AVL Tree 和 BST 效率實測

二叉搜索樹 二叉搜索樹是一種二叉樹的樹形數據結構，其定義以下：html 空樹是二叉搜索樹。node 若二叉搜索樹的左子樹不爲空，則其左子樹上全部點的附加權值均小於其根節點的值。ios 若二叉搜索樹的右子樹不爲空，則其右子樹上全部點的附加權值均大於其根節點的值。web 二叉搜索樹的左右子樹均爲二叉搜索樹。算法 二叉搜索樹上的基本操做所花費的時間與這棵樹的高度成正比。對於一個有 n n n 個結點的二

>>阅读原文<<