tree-balancing

0熱度

2回答

如何平衡PHP中的二叉樹而不旋轉父級？

我會盡量讓自己變得儘可能清晰。從鄰接表基於模型的：http://articles.sitepoint.com/article/hierarchical-data-database 我需要一種方法來平衡這棵樹 0 /\ 1 2 //\ 3 4 5 \ \ 6 7 到喜歡的東西：從示例代碼基於 0 / \ 1 2

php modified-preorder-tree-t tree-balancing 2010-09-18

---

18熱度

4回答

什麼自平衡樹在函數式編程中最簡單？

我正在設計一個Haskell中的自平衡樹。作爲一個練習，因爲你的後背很高興。 以前在C和Python中，我傾向於Treaps和Splay Trees，因爲它們有簡單的平衡規則。我總是不喜歡R/B樹，因爲他們看起來比他們更值得工作。 現在，由於Haskell的功能性質，事情似乎發生了變化。我可以在10行代碼中編寫一個R/B插入函數。另一方面，Treaps需要包裝來存儲隨機數字生成器，Splay Tr

haskell functional-programming tree tree-balancing 2010-11-12

---