Implementasi penyeimbangan pohon AVL dengan menggunakan struktur data pascal

Abstract

ABSTRAK Potion tinggi seimbang (AVL trees) adalah metode yang paling popuier pad pohon seimbang. Dengan kriteria seimbangnya bahwa sebuah pohon adalah seimbang jika dan hanya jika untuk setiap simpulnya selisih tinggi kedua subpohonya ma! imal satu. Dalam togas akhir ini akan dijelaskan operasi penyeimbangan, dengan, tertebih dahulu mengenalkan sifat-sifat pohon AVL darn kriterianya. Kemudian diuraikan juga tentang pengembaiian kondisi seimbang dengan pemutatan tunggal dan peinutaran ganda clan analisa running timenya. ABSTRACT Height balanced trees (AVL) tees are the most populer of balancing frees. Where its balance criteria that a tee is balanced if and only if for every node the height of its two subtrees differ by at the most one. In this final task will be considered the balancing operation with introduced first pattern of AVL trees and their criteria Futhermore, so discusses about the rebalancing condition with notation and double rotation and their I-mining time malysis.