Wo kann ich einen gebrauchsfertigen finden? Oder eine gute Sammlung von "Standard" -Datenstrukturen, wenn Sie welche kennen?Javascript: Benötigen Sie eine anständige rote schwarze Baumimplementierung
Antwort
Eine schnelle Überprüfung o‘wandten sich die Interwebs eine ready-to-use Implementierung von Kevin Lindsey (nach unten scrollen zu Rot-Schwarz-Bäume) nach oben:
Leider eines weiß ich nicht Site, die ein Repository von vorgefertigten komplexen Datenstrukturen hat.
Ich vermute, dass sie ein bisschen selten sind, da Leute selten JavaScript für die Art des schweren Anhebens verwenden, das diese Arten der komplexen Strukturen erfordern würde ... aber ich könnte falsch liegen.
Ich frage mich, warum sie selten sind, wenn man bedenkt, wie ubiquitär Javascript im Allgemeinen ist ... – Hamster
Diese Implementierung ist eigentlich von einem AVL-Baum, und fälschlich als Red-Black-Tree bezeichnet! Immer noch O (log n). – smilingthax
schrieb ich einen rot-schwarzen Baum in Javascript, finden Sie hier: https://github.com/vadimg/js_bintrees oder als bintrees
in npm. Im Gegensatz zu den anderen Implementierungen gibt es Unit-Tests.
- 1. Anständige JavaScript IDE
- 2. (Schienen) Benötigen Sie Javascript Hilfe
- 3. C++ R - Baumimplementierung gesucht
- 4. Generische Baumimplementierung in Java
- 5. Wie erstelle ich eine rote rote Fehlermeldung zur Entwurfszeit?
- 6. Binäre Baumimplementierung mit Swift enum
- 7. Benötigen Sie eine Zeichenfolge zu ersetzen, nachdem JavaScript-Countdown 0
- 8. anständige ASP.NET/SQL-Tutorial?
- 9. Benötigen Sie Hilfe mit einfachem JavaScript
- 10. Benötigen Sie eine Thesaurus-Datenbank
- 11. DX11 fügen Sie eine einfache schwarze Box auf eine Textur
- 12. Benötigen Sie eine ID-Karte Software
- 13. Benötigen Sie eine Erklärung des Kometenprogramms
- 14. Flex/AS3: Rote-Augen-Reduzierung
- 15. Spring Boot CLI anständige Fehlermeldung
- 16. Korrekte oder anständige getopts_long Verwendung?
- 17. iPhone icon - Rote # Indikatoren
- 18. Benötigen Sie eine Zeichenfolge "Geben Sie eine Nummer:" wiederholen
- 19. Knoten Rote Bluemix-Anwendung
- 20. Canvas Eraser zeichnet eine schwarze Linie
- 21. Android ist eine schwarze Liste unseres Standortes
- 22. Benötigen Sie eine allgemeine Bibliothek, reine C
- 23. Benötigen Sie eine Google Spreed Sheet Formel
- 24. Ungeordnete Liste Hilfe! Benötigen Sie eine Lösung
- 25. Benötigen Sie eine Regex für Float-Werte
- 26. Benötigen Sie eine Python Authentifizierung/Autorisierung Framework
- 27. Benötigen Sie eine Instanz einer Vorlage?
- 28. Benötigen Sie eine Richtlinie zur zufälligen Bildrotation?
- 29. Benötigen Sie eine Klarstellung zur Abhängigkeitsinversion Beispiel
- 30. Benötigen Sie eine Erklärung zu flask.request
Warum brauchen Sie einen rot-schwarzen Baum, wenn JavaScript-Objektliterale das Gleiche tun und wahrscheinlich sowieso als rot-schwarzer Baum in C implementiert werden? (könnte auch als eine Hash-Tabelle implementiert werden, die ähnliche Leistungsmerkmale aufweisen würde). – slebetman
Um ein wenig pedantisch zu sein: Rot-Schwarz-Bäume haben garantiert Log-Verhalten, auch im schlimmsten Fall, aber Hash-Tabellen bieten diese Garantie nicht. Ein weiterer Unterschied besteht darin, dass Rot-Schwarz-Bäume funktionsfähig gemacht werden können, was je nach Anwendung nützlich sein kann. – dyoo