![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Java与大数据进阶
这个作者很懒,什么都没留下…
展开
-
B树的查找和插入
找了一本书《数据结构教程(Java语言描述),徐孝凯 主编》,写的挺好的,我发上来大家一起学习。 package p215; public class BayerTreeNode { /*根节点非叶节点至少两个分支,非根非叶至少m/2上整个分支 最多m个分支 每个节点关键字的个数是比分支数少一 如非根非叶关键字个数(m/2取上整-1)——(m-1) */ int m;//B-tr...转载 2018-12-04 16:37:03 · 239 阅读 · 0 评论 -
红黑树的创建和插入
代码来自https://book.douban.com/subject/10530466/ <<data structure and algorithm analysis in java>> /*红黑树是具有下列性质的二叉查找树,是avl树的变种: * 1.每一个节点或者着成红色(两个圈),或者黑色 * 2.根是黑色的 *...转载 2018-12-09 11:07:11 · 186 阅读 · 0 评论 -
二叉查找树及Avl树
定义不再叙述,看程序 应该是这本书,我看的第二版 https://book.douban.com/subject/10530466/ 下面是二叉查找树,我认为比较好的一点是在插入的时候返回修改的子树,代替了c里面的指针,这是我看c数据结构想改写为java时所没有想到的。 还有一点,用户在插入时是不知道root的,而插入函数需要root,所以要有两个插入函数,一个是外部的,只传入值;一个是内部的,传...翻译 2018-11-26 15:42:12 · 180 阅读 · 0 评论