javascript binary search tree 2

Pohon Pencarian Biner Javascript - 2

Implimasi struktur BST JavaScript yang sederhana dan murni yang menggunakan panggilan rekursif tanpa pengembalian linier untuk menambah atau menghapus item. Ini membuat kode sedikit lebih besar tetapi mengurangi beberapa peristiwa pembaruan simpul rekursif.

PENGGUNAAN

 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

Catatan: Untuk mempertahankan jarak saat menggunakan tree.print() , nilai apa pun yang lebih besar dari 2 digit/karakter akan dikonversi menjadi legenda yang diberi label sebagai 'A' hingga 'Z' . Label dan kunci akan dicetak secara terpisah.

Lisensi

Lisensi di bawah Lisensi Publik Umum GNU v3.0. Ini gratis untuk menyalin, menggunakan, dan mendistribusikan.