Javascript：需要一個像樣的紅黑樹實現

我在哪裏可以找到一個可供使用？或者就此而言，如果您知道任何「標準」數據結構的好集合嗎？Javascript：需要一個像樣的紅黑樹實現

2010-11-17 Hamster

爲什麼你需要一個紅黑樹，當JavaScript對象文字做同樣的事情，並可能實現爲C中的紅黑樹？（也可以實現爲具有類似性能特徵的散列表）。 – slebetman 2010-11-17 17:13:40

要有點迂迴：即使在最壞的情況下，紅黑樹也能保證日誌行爲，但散列表不提供這種保證。另一個區別是，紅黑樹可以在功能上工作，這可能是有用的，這取決於應用。 – dyoo 2011-11-08 17:58:27

快速檢查O」的Interwebs變成了一個隨時可以使用實現從凱文·林賽（向下滾動到紅黑樹）：

不幸的是我不知道的該網站具有現成的複雜數據結構的存儲庫。

我猜他們很少見，因爲人們很少使用JavaScript來進行那種需要這些複雜結構的繁重工作......但是我可能是錯的。

2010-11-17 12:44:46

我想知道爲什麼它們很少見，但是，考慮到Javascript是如何無處不在的... – Hamster 2010-11-17 13:04:51

這個實現實際上是一個AVL-Tree，並且錯誤地標記爲Red-Black-tree！儘管如此，還是O（log n）。 – smilingthax 2010-12-18 05:14:37

2011-04-27 22:33:13 Thomas

我在javascript寫了一個紅黑樹，可以在這裏找到：https://github.com/vadimg/js_bintrees或bintrees在NPM。與其他實現不同，它有單元測試。

2011-08-17 23:11:51 vadimg

回答