METODE AVL TREE UNTUK PENYEIMBANGAN TINGGI BINARY TREE

Bilah Samping Artikel

PDF (English)
Diterbitkan: Feb 23, 2016
DOI: https://doi.org/10.51351/jtm.4.2.2015240

Isi Artikel Utama

Suwanty Suwanty
STMIK TIME
Octara Pribadi
STMIK TIME

Abstrak

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

Rincian Artikel

Cara Mengutip
[1]
S. Suwanty dan O. Pribadi, “METODE AVL TREE UNTUK PENYEIMBANGAN TINGGI BINARY TREE”, JTM, vol. 4, no. 2, hlm. 61–65, Feb 2016.
Terbitan
Vol 4 No 2 (2015)
Bagian
Articles
Copyright (c) STMIK TIME
Biografi Penulis

Octara Pribadi, STMIK TIME

Program Studi Teknik Informatika

Referensi

Daniel F Stubbs & Neil W. Webre. 1985. Data Structures with Abstract Data Type and Pascal. Brook / Cole Publishing Company

Aaron M. Tanenbaum, Yedidyah Langsam, Moshe J Augenstein. 1990. Data Structures Using C, Prentice Hall.

Maria, Anna. 1998. Struktur Data. Buku Ajar Universitas Bina Nusantara Jakarta.

Weiss, Mark Allen. 2006. Data Structures and Algorithm Analysis in C++. Addison Wesley.