234树和红黑树

最新推荐文章于 2024-03-31 02:05:33 发布

Frida_cc

最新推荐文章于 2024-03-31 02:05:33 发布

阅读量1.1k

点赞数 1

分类专栏：特色班文章标签： b树数据结构链表

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/cc_love_program/article/details/121591429

版权

234树是一种平衡树，分为2-node、3-node和4-node，具有特定的节点比较和构建规则。红黑树则遵循特定的颜色规则，确保从任意节点到叶节点的黑色节点数量相同。文章详细介绍了234树的构建过程和红黑树的性质，包括插入操作后的调整策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

234树是什么

234树是平衡树，但不是二叉树，因为它可以有多个节点。
如：
2-node有一个根节点，两个子节点
3-node有两个根节点，三个子节点
4-node有三个根节点，四个子节点。

234树的特点

2-node：左子树<key<右子树
3-node：左子树<第一个key<中间子树<第二个key<右子树
4-node：左子树<第一个key<第二个子树<第二个key<第三个子树<第三个key<右子树

在这里插入图片描述

构建234树

向2-node插入一个元素，会将它变成3-node
向3-node插入一个元素，会将它变成4-node
4-node无法再插入，此时需要转化，通常将4-node中间的元素放到父节点中，并进行分裂。如果转化后使得父节点也为4-node，则需要继续向上转化。

举例：将 1 2 3 4 5 6 7 9 10 11 12构建成一个234树

如图：
在这里插入图片描述

红黑树性质

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。