
红黑树
文章平均质量分 78
媲美平衡二叉排序树的查询。插入删除的综合性能却甩它几条街。
denghai邓海
数学公式+逻辑思维
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
红黑树查询
从本次测试的结果看,在随机数据的情况下红黑树的查询还快一点。原创 2024-11-21 12:04:53 · 469 阅读 · 0 评论 -
红黑树删除之向上调整
从图来看,向上调整了一层,2的父结点4也做了调整。原创 2024-11-14 10:06:17 · 1434 阅读 · 0 评论 -
红黑视觉化
所见即所得原创 2024-11-10 14:32:49 · 1231 阅读 · 0 评论 -
厘清红黑层
红结点没有一半,而且大部分是叶子结点。原创 2024-11-07 15:41:33 · 1506 阅读 · 0 评论 -
红黑树的插入——层层历历在目
红黑树是红一层黑一层的吗?原创 2024-11-04 14:36:43 · 992 阅读 · 0 评论 -
2-3-4树的层序打印
打印234树可以更好地理解红黑树。原创 2024-10-30 15:56:45 · 377 阅读 · 0 评论 -
平衡二叉排序树对比红黑树
九百九十万数据比较。原创 2024-10-21 14:14:02 · 411 阅读 · 0 评论 -
2-3-4树同构红黑树
红黑树与2-3-4树同构原创 2024-10-18 16:04:47 · 283 阅读 · 0 评论 -
红黑树的删除
《算法导论》红黑树删除调整只有四种情形原创 2024-10-26 10:44:26 · 1383 阅读 · 0 评论 -
红黑树转2-3-4树——雨后春笋
打印红黑树同构的2-3-4树原创 2024-10-28 16:52:13 · 797 阅读 · 0 评论