Jurnal TIMES
Vol 4, No 2 (2015)

METODE AVL TREE UNTUK PENYEIMBANGAN TINGGI BINARY TREE

Suwanty, Suwanty (Unknown)
Pribadi, Octara (Unknown)



Article Info

Publish Date
23 Feb 2016

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).

Copyrights © 2015






Journal Info

Abbrev

TIMES

Publisher

Subject

Description

Jurnal TIMES merupakan salah satu media yang digunakan untuk menampung penelitian dosen maupun mahasiswa. Topik dalam jurnal yang terkandung seputar Ilmu Komputer seperti keamanan komputer, jaringan komputer, algoritma, kecerdasan buatan, dll. Diharapkan dengan adanya media ini dapat membuat para ...