31、鍵樹的插入、查找(孩子兄弟存儲結構)

一、基本概念 1、鍵樹:如果一個關鍵字可以表示成字符的序號,即字符串,那麼可以用鍵樹(keyword tree),又稱數字搜索樹(digital search tree)或字符樹,來表示這樣的字符串的集合。 2、鍵樹相關說明:鍵樹是一棵多叉樹(度>=2),樹中每個結點並不代表一個關鍵字或元素,而只代表字符串中的一個字符。例如,它可以表示數字串中的一個數位,或單詞中的一個字母等等。根結點不代表任何字
相關文章
相關標籤/搜索