→ varg:本來就有backward forward兩種作法了 08/04 09:39
→ fevg:?? 不是說2-3-4 Tree可以減少(其實是完全消除)反向插入媽? 08/04 09:47
→ fevg:而且看起來Operation比較簡單 08/04 09:47
→ varg:那只是其中之一 08/06 09:07
最近在看 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