32、鍵樹的插入、查找(多重鏈表存儲)

一、基本概念      在《鍵樹的插入、查找(孩子兄弟存儲)》一文中,已經討論了基本概念,此不贅述。 http://blog.163.com/zhoumhan_0351/blog/static/3995422720091024111855806      以多重鏈表存儲作存儲結構時,此時的鍵樹又稱爲Trie(retrieve檢索)樹。在葉子結點中存儲關鍵字及指向記錄的指針信息,在分支結點中不設數據
相關文章
相關標籤/搜索