Javascript: Hai bisogno di un'implementazione albero nero rosso decente

Question

Dove posso trovare un pronto per l'uso? O per quella materia, una buona collezione di strutture di dati "standard", se siete a conoscenza di?

Answer 1

Un rapido controllo o' the Interwebs alzato un'implementazione pronto per l'uso da Kevin Lindsey (scorrere verso il basso per Red-Black alberi):

KevLinDev - Utilità

Purtroppo non so di un sito che ha un repository di strutture dati complesse ready made.

Sto indovinando loro sono un po 'rara in quanto le persone raramente utilizzano JavaScript per il tipo di lavoro pesante che richiederebbe questo tipo di strutture complesse ... ma potrei sbagliarmi.

Answer 2

ho scritto un albero rosso-nero in javascript, disponibile qui: https://github.com/vadimg/js_bintrees o come bintrees in NPM. A differenza delle altre implementazioni, ha unit test.

Answer 3

Questa libreria è alberi nero rosso-