数据结构中 关于2-3-4树的疑问
0
悬赏园豆：40
[已关闭问题]
浏览: 327次
关闭于 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节点的？
本人这方面是个小白，请大神们不吝赐教！
