js數據結構第九彈：二叉樹和二叉查找樹

樹是一種非線性的數據結構， 以分層的方式存儲數據。 樹被用來存儲具有層級關係的數據， 比如文件系統中的文件； 樹還被用來存儲有序列表。 優點：在二叉樹上進行查找非常快（而在鏈表上查找則不是這樣）， 爲二叉樹添加或刪除元素也非常快（而對數組執行添加或刪除操作則不是這樣）。 1 樹的定義 樹由一組以邊連接的節點組成。 每個方框都是一個節點， 連接方框的線叫做邊。 一棵樹最上面的節點稱爲根節點， 如果一

>>阅读原文<<