javascript binary search tree 2

JavaScript Binärer Suchbaum - 2

Eine einfache, reine JavaScript-BST-Struktur-Implimentation, bei der lineare No-Return-rekursive Aufrufe zum Hinzufügen oder Entfernen von Elementen verwendet werden. Dies macht den Code etwas größer, reduziert jedoch mehrere rekursive Knoten -Update -Ereignisse.

VERWENDUNG

 var tree = new BST ( ) ;     // Initialize
tree . add ( value ) ;          // Add a new node
tree . remove ( value ) ;       // Remove an existing node
tree . print ( ) ;             // Print the tree as a text-pyramid in console
tree . min ( ) ;               // Find smallest node
tree . max ( ) ;               // Find largest node
tree . find ( value ) ;         // Find node with given value
tree . destroy ( ) ;           // Clears the root

HINWEIS: Um den Abstand bei der Verwendung tree.print() beizubehalten, wird jeder Wert von mehr als 2 Ziffern/Zeichen in eine Legende konvertiert, die als "A bis " Z " bezeichnet wird. Das Etikett und der Schlüssel würden separat gedruckt.

Lizenz

Lizenziert unter GNU Allgemeine öffentliche Lizenz v3.0. Es ist kostenlos, zu kopieren, zu verwenden und zu verteilen.