javascript binary search tree 2

Arbre de recherche binaire JavaScript - 2

Une implimentation de structure BST JavaScript simple et pure qui utilise des appels récursifs linéaires sans retour pour ajouter ou supprimer des éléments. Cela rend le code légèrement plus grand mais réduit plusieurs événements de mise à jour de nœuds récursifs.

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.