javascript binary search tree

Arbre de recherche binaire JavaScript - 1

Une implimentation de structure BST JavaScript simple et pure qui utilise des retournes mises à jour pour ajouter ou supprimer des éléments.

USAGE

 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

Remarque: Pour maintenir l'espacement lors de l'utilisation tree.print() , toute valeur supérieure à 2 chiffres / caractères sera convertie en légende étiquetée comme «A« à «z». L'étiquette et la clé seraient imprimées séparément.

Licence

Licencié sous Licence publique générale GNU V3.0. Il est gratuit de copier, d'utiliser et de distribuer.