js 數據結構

二叉樹和二叉查找樹 樹是計算機科學中經常用到的一種數據結構。樹是一種非線性的數據結構，以分層的方式存儲數據。 二叉樹每個節點的子節點不允許超過兩個。一個父節點的兩個子節點分別稱爲左節點和右節點，通過將子節點的個數限定爲2，可以寫出高效的程序在樹中插入、查找和刪除數據。 二叉查找樹（BST）是一種特殊的二叉樹，相對較小的值保存在左節點中，較大的值保存在右節點中。這一特性使得查找的效率很高，對於數值型

>>阅读原文<<