作者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