红黑树原理源码---------平衡二叉树（二分查找算法）

基本概念介绍 树（tree）抽象的数据类型。 节点、根、叶子。 节点的分支大于2，称为多路树。 每一个节点【最多】有两个子节点称为二叉树。 Java中的对象，能够看作节点。 引用，看作树干。 所通过的节点的顺路排列称为：路径。 根节点，子节点，叶节点【没有子节点的的节点】 任何一个节点均可看作是一个子树。 根节点是一层，根的子节点就是二层，子节点的子节点是三层…以此类推。 深度，第一层的节点深度是

>>阅读原文<<