Javascript:需要一个体面的红黑树实现

Question

我在哪里可以找到一个可以使用的？或者就此而言,如果你知道的话,还有很多"标准"数据结构？

Answer 1

我用javascript写了一个红黑树,可以在这里找到:https://github.com/vadimg/js_bintrees或者bintrees在npm中.与其他实现不同,它具有单元测试.

Answer 2

快速检查 Interwebs 发现 Kevin Lindsey 提供了一个现成的实现（向下滚动到红黑树）：

KevLinDev - 实用程序

不幸的是，我不知道哪个网站拥有现成的复杂数据结构存储库。

我猜它们有点罕见，因为人们很少使用 JavaScript 来完成需要这些复杂结构的繁重工作……但我可能是错的。