qq_40764966的博客

平衡搜索树常见有以下几种：AVL树、2-3树、2-3-4树、B-树、Red-black树2-3树等价于红黑树。B+树是B-树的变形。所有的附属数据都保存在叶结点中，只将关键字和子女指针保存于内结点里，因此最大化了内结点的分支因子。红黑树 和 b+树的用途有什么区别？红黑树多用在内部排序，即全放在内存中的，STL的map和set的内部实现就是红黑树。B+树多用于外存上时，B+也被成为一个...

1.递归建立二叉树// 由中根遍历的数组和后根遍历的数组建立一棵二叉树// 其中参数inOrder是整棵树的中根遍历，postOrder是整棵树的后根遍历，inIndex是// 中根遍历从inOrder字符串中的开始位置，postIndex是后根遍历从字符串postOrder 中的最后一个位置，count表示树结点的个数public BiTree( String postOrder, St...