二叉树分析

1. 什么是二叉树 特点： 它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树上所有结点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树； 2. 什么是平衡二叉树 特点： 左右两个子树的高度差(平衡因子)的绝对值不超过1； 目的： 减少二叉查找树层次，提高查找速度 3. 什么是红黑树 特点： 每个节点或者是黑色，或者是红色； 根节点是黑色； 每个叶子节点（NIL

>>阅读原文<<