![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
黑暗的笑
上善若水,水利万物而不争
展开
-
【数据结构】java实现红黑树
红黑树五个性质(可以参考维基百科) 节点是红色或者黑色 根节点是黑色 叶子节点颜色为黑色(不是NULL节点,是自己构造的黑色叶子结点) 红色节点的孩子节点是黑色 从某个节点到其叶子结点的黑色节点个数相同 红黑树的插入和删除操作就是为了保证这五个性质,特别是性质4、5。因此,为了保证插入不破坏性质5,插入时节点颜色默认为红色 红黑树节点数据结构 package com.xll.tree.re...原创 2019-10-12 10:33:42 · 122 阅读 · 0 评论 -
【数据结构】java跳跃表实现
有关跳跃表的概念,自行搜索,谢谢 跳跃表节点对象 package com.xll.other; /** * @Author: xialonglei469 * @Date: 2019-10-10 13:43 * @Version 1.0 * * 跳跃表节点 */ public class SkipListNode { Integer data; /** 指向下一...原创 2019-10-11 18:08:36 · 166 阅读 · 0 评论