BST、AVL、B-、B+、紅黑樹的基本定義和結構

BST 即二叉搜索樹 基本定義： 對於任意一個節點，若有左子樹，則左子樹的所有節點都小於當前節點；若有右節點，則所有右節點都大於當前節點，即滿足遞歸定義。 AVL 即平衡二叉搜索樹 基本定義: 二叉搜索樹(BST)的性質，平衡二叉搜索樹也滿足； 對於任意一個節點，若其左子樹的樹高爲HL，其右子樹的樹高爲HR，則||HL-HR|| < 2 B-樹 基本定義：（M階B-樹） 對於節點（p0,k1,p1

>>阅读原文<<