6
Dove trovarne uno pronto per l'uso? O del resto, una buona raccolta di strutture dati "standard", se ne conosci qualcuno?Javascript: serve una discreta implementazione dell'albero nero rosso
A
risposta
1
Un rapido controllo o' interwebs alzato un'implementazione pronto per l'uso da Kevin Lindsey (scorrere verso il basso per Red-Black alberi):
Purtroppo non so di un sito che ha un repository di strutture dati complesse pronte.
Immagino che siano un po 'rari dal momento che le persone usano raramente JavaScript per il tipo di sollevamento pesante che richiederebbe quel tipo di strutture complesse ... ma potrei sbagliarmi.
+0
Mi chiedo perché siano rari, considerando, però, quanto sia onnipresente Javascript in generale ... – Hamster
+3
Questa implementazione è in realtà di un albero AVL e erroneamente etichettata come albero Red-Black! Ancora O (log n), però. – smilingthax
2
12
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 dei test unitari.
Problemi correlati
- 1. Albero rosso-nero - Nero Limite di altezza
- 2. Mucchio o albero rosso-nero?
- 3. Può esistere ogni albero rosso-nero valido?
- 4. Utilizzo dell'implementazione interna di albero rosso-nero di STL
- 5. Perché l'implementazione basata sull'albero rosso-nero per Java TreeMap?
- 6. è un albero nero rosso nel kernel non protetto?
- 7. Un albero rosso-nero è la mia struttura dati ideale?
- 8. Come la mappa ad albero utilizza l'algoritmo albero nero rosso
- 9. JavaScript implementazione
- 10. Segnala una discreta stampa nel web
- 11. Modificare l'ordine di una scala x discreta
- 12. Implementazione MD5 più veloce in JavaScript
- 13. JavaScript DEFLATE Implementazione
- 14. Implementazione flusso ottico Javascript
- 15. Implementazione Javascript di emacs
- 16. Implementazione sCrypt in JavaScript?
- 17. Trie vs albero rosso-nero: quale è meglio nello spazio e nel tempo?
- 18. Ottimizzazione discreta in python
- 19. Alberi rosso-nero - Cancellazione di un nodo con due bambini non fogliari
- 20. derivata discreta in SQL
- 21. Ordine di inserimento nel caso peggiore altezza nera di un albero nero rosso
- 22. Come salvare la memoria quando si memorizzano le informazioni sul colore in Alberi rosso-nero?
- 23. Trasformata di Fourier discreta
- 24. Implementazione JavaScript di Algorthms popolari
- 25. Implementazione trasformazione operativa (non javascript)
- 26. ASP .Net MVC 3: convalida discreta personalizzata
- 27. Che cos'è jQuery Convalida discreta?
- 28. Implementazione di una tabella di decisioni complicata in JavaScript
- 29. Implementazione di una mappa di tre dimensioni in javascript
- 30. Che cos'è una buona implementazione del parser RDFa di Javascript?
Perché dovresti avere un albero rosso-nero quando i letterali degli oggetti javascript fanno la stessa cosa e probabilmente sono implementati come un albero rosso-nero in C? (potrebbe anche essere implementato come una tabella hash che avrebbe caratteristiche di performance simili). – slebetman
Per essere un po 'pedante: gli alberi rosso-neri hanno un comportamento di registro garantito, anche nel peggiore dei casi, ma le tabelle hash non forniscono tale garanzia. Un'altra differenza è che gli alberi rosso-neri possono essere fatti funzionare in modo funzionale, il che potrebbe essere utile a seconda dell'applicazione. – dyoo