DATA STRUCTURE
AVL TREE
AVL adalah sebuah tipe binary tree yang masuk dalam kategori balanced tree dalam arti kata lain sub tree pada kiri sama kanannya maksimum sederajat atau beda 1.
AVL INSERTION
cara kerja nya ini "hampir" sama dengan pada binary search cuma beda nya ini dicek setiap mau di insert.pemilihan cara nya ada 2 yaitu single rotation dan double rotation tergantung kebutuhan.
AVL DELETION
cara kerja nya ini "hampir" sama dengan pada binary search cuma beda nya ini dicek setiap mau di delete

^^^Dari google^^^
No comments:
Post a Comment