BST、AVL、B-TREE、B+TREE、紅黑樹

1：BST 二叉搜索樹（左子樹值<=根值<=右子樹） 1.1 定義 1 首先它也是一個二叉樹，故滿足遞歸定義; 2 其次每個節點只存在一個值; 3 需滿足左子樹值<=根值<=右子樹，BST的中序遍歷必定是嚴格遞增的。 在實際場景中，用的最多的是二叉平衡樹， 一般操作的執行時間福再度爲O（lgn）。2.但若是一棵具有n個結點的線性鏈，則此些操作最壞情況運行時間爲O（n）。 1.2   BST的搜索

>>阅读原文<<