数据结构
文章平均质量分 62
数据结构
whale-52赫兹
一个搬砖的人
展开
-
使用java构建树形结构的多种实现工具类
属性节点和工具类构成,个人比较喜欢用的是最后一个celerityBuild,n*2即可快速构建出树。比较通用的一套树形结构构建工具类。原创 2023-11-20 15:33:00 · 430 阅读 · 0 评论 -
图解TreeMap是如何使用红黑树的
红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求后面继续分析一下TreeMap中是如何运用红黑树的表面看起来很简单:存了一个5:5的键值对,后面分析看一下具体做了什么。第一步初始化:只构造了一个TreeMap对象,comparator 赋值为空。这时候整棵树没有任何元素。第二步存入5:5这里顺便看一下Entry中包含什么当前节点的键值信息,还有左右子节点以及父节点。默认颜色为黑色,所以刚才的根节点不需要染色操作原创 2022-12-07 16:37:39 · 378 阅读 · 0 评论