二叉查找樹、AVL樹、紅黑樹、B樹和B+樹

二叉查找樹（BST） 二叉查找樹也稱爲二叉查找樹，具有以下性質： 若左子樹不爲空，則左子樹的值均小於根節點的值。 若右子樹不爲空，則右子樹的值均大於根節點的值。 左、右子樹也分別是二叉查找樹。 AVL樹 平衡二叉樹（AVL Tree）在符合二叉查找樹的條件下，還滿足任何節點的兩個子樹的高度差最大爲1。 紅黑樹 紅黑樹是一種二叉查找樹，但在每個節點增加一個存儲位表示節點的顏色，可以是red或blac

>>阅读原文<<