數據結構之樹-第一篇

1、二分搜索樹，數據存儲的方式是一種樹結構。而線性數據結構，把所有的數據排成一排的。爲什麼需要樹結構呢，因爲樹結構本身是一種天然的組織結構，使用樹結構非常高效。將數據使用樹結構存儲後，效率是出奇的高效。 　　二分搜索樹（Binary Search Tree）具有一定的侷限性，所以引入了平衡二叉樹，平衡二叉樹包含了AVL和紅黑樹等等。當算法需要一些特殊的操作的時候，將數據組織成樹結構，會針對某一類特

>>阅读原文<<