java面试题之二叉树、红黑树、B树、B+树、B*树
1.二叉树所有的非叶子节点至多拥有两个儿子（left和right），所有节点存储一个关键字，非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树,如下图所示二叉树在二叉树查询时，最坏的情况下查找的次数是树的高度，即io次数为树的高度。2.
对红黑树的认识总结
一、对红黑树的基本理解 总结送福 总结送福 总结送福（一）对红黑树的基本定义理解红黑树的英文是“Red-Black Tree”，简称 R-B Tree，它是一种不严格的平衡二叉查找树红黑树中的节点，一类被标记为黑色，一类被标记为红色。
