BST二叉查找樹、AVL平衡二叉樹、RBT紅黑樹、B-/B+/B*樹性能對比

BST樹        即二叉搜索樹：        1.所有非葉子結點至多擁有兩個兒子（Left和Right）；        2.所有結點存儲一個關鍵字；        3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；        如：                BST樹的搜索，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中； 否則，如果查詢關鍵

>>阅读原文<<