[心得] 市面上的資料結構書籍
最近在看 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
→
08/04 09:39, , 1F
08/04 09:39, 1F
→
08/04 09:47, , 2F
08/04 09:47, 2F
→
08/04 09:47, , 3F
08/04 09:47, 3F
→
08/06 09:07, , 4F
08/06 09:07, 4F
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
