首页新闻找找看学习计划

数据结构中 关于2-3-4树的疑问

0
悬赏园豆:40 [已关闭问题] 关闭于 2019-08-05 16:34

这是网上看到的一个2-3-4树结构的一个例子,其中C E是3-node节点,M O 也是3-node节点,
W是2-node节点。
按照2-3-4树的描述,应该W的key值应该比R的key值大。假如W没有儿子节点,
这时向树中插入一个大于R小于W的节点S,W 会从2-node节点变成 S W 3-node节点么?

主要是对这张图的结构疑问,就是插入S V Y Z节点时, 树是怎么保证 W 还是2-node节点的?

本人这方面是个小白,请大神们不吝赐教!

Yesdito的主页 Yesdito | 初学一级 | 园豆:3
提问于:2019-04-12 11:14
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册