Nizamlanmış ağaclar
Axtarışı asanlaşdırmaq və sürətləndirmək üçün ağacı nizamlayırlar. Nizamlanma hər bir səviyyədə açarların qiymətinin soldan – sağa azalma va artma ardıcıllığı ilə yerləşdirilməsi ilə əldə edilir.
Şəkil 4.6. Nizamlanmış ağac
Nizamlanmış ikilik ağacda axtarış.
Axtarılan açar baş təpədəki açarla müqayisə olunur . Əgər cavab müsbətdirsə, onda yazı tapılır və axtarış bitir. Əgər bərabərlik yoxdursa, onda açarların kiçik və ya böyük olması yoxlanılır. Əgər axtarılan açar saxlanan açardan kiçikdirsə, onda sol əks halda sağ göstərici seçilir. Sonrakı səviyyədə axtarış davam etdirilir. Əgər uyğun göstərici yoxdursa, (Ø) onda axtarış dayandırılır və axtarılan açarın ağacda olmaması haqqında məlumat verilir. [5]
Şəkil 4.7. Nizamlanmış ağacin fiziki strukturu
Ağaca yeni yazının, yəni yazıya uyğun açarın daxil edilməsi uçun əvvəlcə onun yeri müəyyən edilir, sonra həmin yer ondan əvvəlki uyğun təpə ilə əlaqələndirilir.
Yazının ağacdan silinməsi ən ağır və xoşa gəlməz əməliyyat hesab olunur. Belə ki, bir çox halda bu əməliyyatın aparılması üçün ağacı yenidən qurmaq tələb olunur. Əgər silinən təpə ağacın yarpağıdırsa, bu əməliyyat nisbətən sadə yerinə yetirilir. Bu halda silinən təpəyə keçid verən təpədəki uyğun göstərici sıfırla (Ø) əvəz olunur.
Dostları ilə paylaş: | 
