javascript binary search tree

Pohon Pencarian Biner Javascript - 1

Implimasi struktur BST JavaScript yang sederhana dan murni yang menggunakan pengembalian yang diperbarui untuk menambah atau menghapus item.

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.