标签：nbsp ref 二叉搜索树 最大值 红黑树 struct title base 平衡二叉搜索树
1. 高度:树T所有节点深度的最大值,节点V对应子树高度为该节点的高度,根节点高度为整棵树的高度
2.深度:节点V到根节点R的唯一路径所经过的数目称为V的深度
3.huffman编码:构造出的带权平均深度最小的二叉树为huffman树(权值越大,深度越小)
4.二叉搜索树:任意节点R的左(右)子树中,所有节点均不大(小)于R;
5.满二叉树:在二叉树中,其所有分支节点都存在左右节点,并且所有叶子节点都在同一层
6.完全二叉树:对一棵具有n个结点的二叉树按层序编号，如果编号为i（1≤i≤n）的结点与同样深度的满二叉树中的编号为i的结点在二叉树中的位置完全相同.
7.平衡二叉搜索树(AVL):左右子树均为二叉搜索树,且左右子树高度差不大于1;
8.红黑树:为特殊搜索树, (1)树根始终为黑色 ( 2)外部结点均为黑色
(4)其余节点若为红色,则其孩子节点必为黑色 (4)从任意外部结点到根节点的沿途,黑色节点数目相同
9.散列表(hashtable):是根据关键码值（Key Value）而直接进行访问的数据结构。
标签：nbsp ref 二叉搜索树 最大值 红黑树 struct title base 平衡二叉搜索树
原文地址：http://www.cnblogs.com/zhaodun/p/7327972.html
