二叉樹，平衡二叉樹，紅黑樹，B-樹、B+樹、B*樹的區別

二叉查找/搜索/排序樹  BST  (binary search/sort tree) 或者是一棵空樹； 或者是具備下列性質的二叉樹： （1）若它的左子樹不空，則左子樹上全部結點的值均小於它的根節點的值； （2）若它的右子樹上全部結點的值均大於它的根節點的值； （3）它的左、右子樹也分別爲二叉排序樹。 算法 注意：對二叉查找樹進行中序遍歷，獲得有序集合。數據庫 平衡二叉樹（Self-balanci

>>阅读原文<<