二叉搜索樹、平衡二叉樹、B樹、B+樹、B*樹

二叉查找樹 二叉查找樹，由於不平衡，如果連續插入的數據是有順序的、會導致如下圖B的所示，此時搜索會退化到O(N)　　 二叉查找樹，也稱二叉搜索樹，或二叉排序樹。其定義也比較簡單，要麼是一顆空樹，要麼就是具有如下性質的二叉樹： （1）若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2） 若任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3） 任意節點的左

>>阅读原文<<