B樹、B-樹、B+樹與紅黑樹

參考css 二叉查找樹（BST）： 二叉排序樹或者是一棵空樹，或者是具備下列性質的二叉樹： （1）若左子樹不空，則左子樹上全部結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上全部結點的值均大於它的根結點的值； （3）左、右子樹也分別爲二叉排序樹； （4）沒有鍵值相等的節點（所以，插入的時候必定是葉子節點）。 插入有序節點，退化成單支樹 1.查找效率最好O(logn)，最壞O

>>阅读原文<<