二叉树分类详解

满二叉树 二叉查找树 定义：对于树中的每个节点X，他的左子树中所有关键字值小于X的关键字值，而他的左子树中所有关键字值大于X的关键字值。 AVL树 定义：带有平衡条件的二叉查找树。每个节点的左子树和右子树的高度最多差1的二叉树（空树的高度定义为-1）。 伸展树 他保证从空树开始任意连续M次对树的操作最多花费O(MlogN)的时间。 B-树 不是二叉树。是查找树。 堆(二叉堆) 完全二叉树 从根节点

>>阅读原文<<