推 vulu4cj96:value為單一值的 作為內部node 是範圍的為外部node 02/22 21:54
→ vulu4cj96:所以內部加權值:10 25 5 15 02/22 21:55
→ vulu4cj96:外部加權值:10 5 5 20 5 02/22 21:55
→ vulu4cj96:root看 R04=2 左子樹就只剩下內部node 1 右子樹有 3 4 02/22 21:57
→ vulu4cj96:右子樹在看R34=4 所以右子樹root為內部node 4 02/22 21:58
→ vulu4cj96:最後按照BST規則 就可以建樹了 02/22 21:59
→ vulu4cj96:以上有錯請指教 02/22 21:59
→ vulu4cj96:更正 是看R24 不是R34 抱歉 02/22 22:00
→ cksh8008:謝謝，好像有點頭緒了，我多做幾題看看 02/23 08:41