二叉查找樹、平衡二叉樹、B樹、B+樹、紅黑樹介紹

1、二叉查找樹 二叉查找樹 BST（binary search/sort tree）又叫二叉搜索樹或者二叉排序樹，它首先是一個二叉樹，而且必須滿足下面的條件： 1）若左子樹不空，則左子樹上所有結點的值均小於它的根節點的值（左小） 2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值（右大） 3）左、右子樹也分別爲二叉排序樹 2、平衡二叉樹 平衡二叉樹（AVL樹)，又稱自平衡二叉查找樹。平衡

>>阅读原文<<