![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
布斯安
专注每一件事,你不是不会,你只是缺乏练习。
展开
-
B-,B+,红黑树
平衡搜索树常见有以下几种:AVL树、2-3树、2-3-4树、B-树、Red-black树2-3树等价于红黑树。B+树是B-树的变形。所有的附属数据都保存在叶结点中,只将关键字和子女指针保存于内结点里,因此最大化了内结点的分支因子。红黑树 和 b+树的用途有什么区别?红黑树多用在内部排序,即全放在内存中的,STL的map和set的内部实现就是红黑树。B+树多用于外存上时,B+也被成为一个...原创 2020-02-17 10:41:50 · 220 阅读 · 0 评论 -
java中根遍历序列和后根遍历序列,建立二叉树
1.递归建立二叉树// 由中根遍历的数组和后根遍历的数组建立一棵二叉树// 其中参数inOrder是整棵树的中根遍历,postOrder是整棵树的后根遍历,inIndex是// 中根遍历从inOrder字符串中的开始位置,postIndex是后根遍历从字符串postOrder 中的最后一个位置,count表示树结点的个数public BiTree( String postOrder, St...原创 2019-06-24 16:07:32 · 5686 阅读 · 0 评论