我在哪裏可以找到一個可供使用?或者就此而言,如果您知道任何「標準」數據結構的好集合嗎?Javascript:需要一個像樣的紅黑樹實現
6
A
回答
1
快速檢查O」的Interwebs變成了一個隨時可以使用實現從凱文·林賽(向下滾動到紅黑樹):
不幸的是我不知道的該網站具有現成的複雜數據結構的存儲庫。
我猜他們很少見,因爲人們很少使用JavaScript來進行那種需要這些複雜結構的繁重工作......但是我可能是錯的。
+0
我想知道爲什麼它們很少見,但是,考慮到Javascript是如何無處不在的... – Hamster 2010-11-17 13:04:51
+3
這個實現實際上是一個AVL-Tree,並且錯誤地標記爲Red-Black-tree!儘管如此,還是O(log n)。 – smilingthax 2010-12-18 05:14:37
2
12
我在javascript寫了一個紅黑樹,可以在這裏找到:https://github.com/vadimg/js_bintrees或bintrees
在NPM。與其他實現不同,它有單元測試。
相關問題
- 1. 需要紅黑樹教程?
- 2. 紅黑樹書的實現(SIGSEGV發生)
- 3. 在C#實現紅 - 黑樹的
- 4. 紅黑樹C#的這個實現是否正確?
- 5. 需要一個ROT47 JavaScript實現
- 6. 紅黑樹,
- 7. Java中的紅黑樹規則實施
- 8. 我在哪裏可以找到一個簡單的紅黑樹實現?
- 9. 使用STL的紅黑樹內部實現
- 10. 連接紅黑樹
- 11. 紅黑樹平衡?
- 12. 紅黑樹問題
- 13. 插入紅黑樹
- 14. 紅黑樹 - 建設
- 15. 紅黑樹 - 刪除
- 16. 爲什麼std :: map實現爲紅黑樹?
- 17. 在n樹實現中需要幫助
- 18. 紅黑樹的應用
- 19. C中的紅黑樹
- 20. 紅黑樹中的insert_rebalance
- 21. 紅黑樹 - 預訂中的印花樹
- 22. C++標準庫中是否有任何紅黑樹或avl樹實現?
- 23. Linux內核 - 紅/黑樹
- 24. 紅黑樹編輯文本
- 25. 紅黑樹如何工作?
- 26. SortedDictionary是紅黑樹嗎?
- 27. 特殊增強紅黑樹
- 28. 紅 - 紅 - 黑樹中具有特定黑高度的節點數
- 29. 刪除紅黑樹的整個子樹會保留其屬性?
- 30. 內部一個std的存儲::地圖作爲紅黑樹
爲什麼你需要一個紅黑樹,當JavaScript對象文字做同樣的事情,並可能實現爲C中的紅黑樹? (也可以實現爲具有類似性能特徵的散列表)。 – slebetman 2010-11-17 17:13:40
要有點迂迴:即使在最壞的情況下,紅黑樹也能保證日誌行爲,但散列表不提供這種保證。另一個區別是,紅黑樹可以在功能上工作,這可能是有用的,這取決於應用。 – dyoo 2011-11-08 17:58:27