METODE AVL TREE UNTUK PENYEIMBANGAN TINGGI BINARY TREE

ABSTRACT: Binary tree (pohon biner) merupakan struktur data yang dimanfaatkan untuk melakukan operasi pencarian data dalam waktu konstan O(1), namun jika data yang dimasukkan kedalam pohon tidak seimbang (imbalance) maka akan meningkatkan kompleksitas waktu dalam proses pencarian data. AVL tree adalah metode yang digunakan untuk otomatisasi penyeimbangan (self-balance) tinggi pohon sehingga dapat menjamin waktu yang dibutuhkan untuk mencari data, bernilai konstan atau O(1).
Kata Kunci: AVL Tree, Binary Search Tree, Data Structure
Penulis: Suwanty, Octara Pribadi
Kode Jurnal: jptkomputerdd150434

Artikel Terkait :