二叉樹分類詳解

滿二叉樹 二叉查找樹 定義：對於樹中的每個節點X，他的左子樹中所有關鍵字值小於X的關鍵字值，而他的左子樹中所有關鍵字值大於X的關鍵字值。 AVL樹 定義：帶有平衡條件的二叉查找樹。每個節點的左子樹和右子樹的高度最多差1的二叉樹（空樹的高度定義爲-1）。 伸展樹 他保證從空樹開始任意連續M次對樹的操作最多花費O(MlogN)的時間。 B-樹 不是二叉樹。是查找樹。 堆(二叉堆) 完全二叉樹 從根節點

>>阅读原文<<