作者fevg (我想飞)
看板CSSE
标题[心得] 市面上的资料结构书籍
时间Wed Aug 4 09:07:18 2010
最近在看 Fundamental of data structure in C 这本书, 因为要自己实作 所以找了
一本市面上的中文书籍 也不是翻译书..... 可是发现了一个蛮有趣的错误
在 2-3-4 Tree的部份, 根据我的理解, 在insert的过程中, 遇到的所有4-node都要split
开来变成 两个2-node, 这是因为要改进 2-3 Tree会不断的从leaf端往root反向insert
的效应
但是我在看那本中文书的时候.....他居然把2-3-4 Tree的这部分写成跟2-3 Tree 一样
会产生反向插入还有一些比较复杂的动作.......我看的时候真的一头雾水 还以为我
理解错误 後来查了一下资料 觉得应该是我理解的才是对的........
像我是不太懂找本书来做参考 在这种状况下反而被干扰到了..... 可能以後还要
靠自己好好的去判断才行阿 XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.251.202.239
1F：→ varg:本来就有backward forward两种作法了 08/04 09:39
2F：→ fevg:?? 不是说2-3-4 Tree可以减少(其实是完全消除)反向插入妈? 08/04 09:47
3F：→ fevg:而且看起来Operation比较简单 08/04 09:47
4F：→ varg:那只是其中之一 08/06 09:07