[問題] 有這樣的資料結構或演算法嗎？

[artingo (現在不流行暱稱)]

一個樹狀結構
每個level的節點數不限
每個節點的子節點數也不限
任意選擇這顆樹中的兩個節點
然後計算該兩節點的相似度有多少？

有人看過這樣的理論嗎？



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.31.170.41
推 PsMonkey:你好歹也先定義一下你的「相似度」是什麼意思
→ artingo:相似度就是相近的程度，例：血親樹..
推 slzhao:所以是指兩節點為根的子樹相似度?
推 yoco315:有定義的話就直接coding了,他應該就是要問別人怎麼定義吧?
→ whyso:至少說明parent跟child node的關係,會比較好瞭解問題
→ whyso:我第一個想到的是生物上用於研究演化的親緣樹
→ whyso:phylogenetic tree,有很多演算法都在討論這個問題
→ seagal:生物資訊的期刊有很多這類的演算法
推 demintree:對其中一點做bfs，連到另一點的距離即為所求
推 yzfr6:相似度就是相近的程度, 所以解析度就是解析的程度?