從樹的節點獲取信息

Question

我正在使用樹數據結構並試圖想出一種方法來計算我可以從樹的節點獲得的信息。

我想知道是否有任何現有的技術，可以分配更高的數值重要性，以較低的水平出現較低的水平（距離根的樹）比相同的節點出現在較高的水平和高頻率的節點。舉例來說，我想給節點Book更多的意義，在第二級出現一次， 然後在第三級出現三次。

將意識到任何建議/指針，以實現類似的技術。

感謝，

Prateek

Answer 1

一個度量我只是想是這樣的：一個標籤k，讓它的「價值」是它出現在水平的總和。所以，如果它出現在根和根的左邊孩子，讓它的值爲1.

然後，你最「重要的」標籤是那些最低的值。

編輯：這將使根比它的孩子的標籤更重要，即使它們都是相同的。所以，按出現次數進行一些縮放可能是按順序的。

Answer 2

這取決於你想在每個級別給它多少意義。

只需乘以一個隨着樹向下移動而減少的數字。例如，n_nodes * 1/(3^n)，其中n是樹的級別。因此，級別2上的節點的值爲1/4，級別3上的3個節點的值爲1/9。因此，級別2上的單個節點更重要。

根據自己的喜好調整分母。只要它隨着n增加，它將對樹中較高的節點給予更多的重要性。