Was ist die Standard-Balanced-Search-Tree-Implementierung, die in Scala 2.10.x verwendet werden sollte? Ich schaue mich um und es scheint, dass AVLTree entfernt wurde und RedBlack wird mit einer Nachricht (Since version 2.10.0) use TreeMap or TreeSet instead abgelehnt. % Co_de% und TreeMap bieten jedoch nicht die erforderliche Funktionalität, da ich in der Lage sein muss, den Baum zu durchqueren und auf dieser Grundlage eine komplexere Datenstruktur aufzubauen.
Gibt es eine neue Klasse, die die Funktionalität der ausgeglichenen Binärstruktur bereitstellt, die nicht veraltet ist?
Bäume sind grundlegend für die funktionale Programmierung und die Skalierung, und je nach der Komplexität Ihrer Anforderung wäre es keine schlechte Idee, Ihren eigenen BTree mit dem jeweils passenden Link-Typ und Traversierungsverfahren zu erstellen.
Als allgemeines Modell könnte es in etwa so aussehen:
%Vor%Sie können diese selbst erstellte Version von binären Suchbäumen ausprobieren:
Soweit es mich betrifft, verwende ich HashSet, das die Daten sehr effizient nach Schlüssel sortiert, wenn sie unveränderlich sind.
Tags und Links scala binary-search-tree avl-tree red-black-tree