目录
一、树的常考性质
考点1:结点数=总度数+1
考点2:度为m的树、m叉树的区别
考点3:度为m的树第1层至多有m^(i-1)个结点
考点4:
考点5:
m^(h-1) < n(m-1) + 1 <= m^h
h - 1<logm(n(m-1) + 1) <= h
二、总结
目录
考点1:结点数=总度数+1
考点2:度为m的树、m叉树的区别
考点3:度为m的树第1层至多有m^(i-1)个结点
考点4:
考点5:
m^(h-1) < n(m-1) + 1 <= m^h
h - 1<logm(n(m-1) + 1) <= h
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法