62 (26 <62), виконується перехід по лівому адресою, далі порівнюємо значення 26 із значенням 30 (26 <30), запис поміщаємо на лівій гілці;
. Порівнюємо ключ 18 з Корев значенням 62 (18 <62), виконується перехід по лівому адресою, далі порівнюємо значення 18 із значенням 30 (18 <30), виконується перехід по лівому адресою, порівнюємо значення 18 із значенням 26 (18 < 26), запис поміщаємо на лівій гілці;
. Порівнюємо ключ 47 з Корев значенням 62 (47 <62), виконується перехід по лівому адресою, далі порівнюємо значення 47 із значенням 30 (47> 30), виконується перехід по правому адресою, порівнюємо значення 47 із значенням 35 (47> 35), запис поміщаємо на правій гілці;
. Порівнюємо ключ 66 з Корев значенням 62 (66> 62), виконується перехід по правому адресою, далі порівнюємо значення 66 із значенням 70 (66 <70), запис поміщаємо на лівій гілці;
. Порівнюємо ключ 42 з Корев значенням 62 (42 <62), виконується перехід по лівому адресою, далі порівнюємо значення 42 із значенням 30 (42> 30), виконується перехід по правому адресою, порівнюємо значення 42 із значенням 35 (42> 35), виконується перехід по правому адресою, порівнюємо значення 42 із значенням 47 (42 <47), запис поміщаємо на лівій гілці;
. Порівнюємо ключ 34 з Корев значенням 62 (34 <62), виконується перехід по лівому адресою, порівнюємо значення 34 із значенням 30 (34> 30), виконується перехід по правому адресою, порівнюємо значення 34 із значенням 35 (34 <35 ), запис поміщаємо на лівій гілці;
. Порівнюємо ключ 71 з Корев значенням 62 (71> 62), виконується перехід по правому адресою, далі порівнюємо значення 71 із значенням 70 (71> 70), виконується перехід по правому адресою, далі порівнюємо значення 71 із значенням 85 (71 < ; 85), запис поміщаємо на лівій гілці;
. Порівнюємо ключ 54 з Корев значенням 62 (54 <62), виконується перехід по лівому адресою, далі порівнюємо значення 54 із значенням 30 (54> 30), виконується перехід по правому адресою, порівнюємо значення 54 із значенням 35 (54> 35), виконується перехід по правому адресою, порівнюємо значення 54 із значенням 47 (54> 47), запис поміщаємо на правій гілці;
. Порівнюємо ключ 93 з Корев значенням 62 (93> 62), виконується перехід по правому адресою, далі порівнюємо значення 93 із значенням 70 (93> 70), виконується перехід по правому адресою, далі порівнюємо значення 93 із значенням 85 (93> ; 85), виконується перехід по правому адресою, порівнюємо значення 93 із значенням 96 (93 <96), запис поміщаємо на лівій гілці.
На малюнку 2.1 записи зі значеннями 62, 30, 70, 35, 85, 47 є повними, т. к. у них заповнені дві адреси зв'язку; записи зі значеннями 26, 96 з однією адресою - неповні; записи 18, 34, 42, 54, 66, 71, 93 з двома незаповненими адресами - кінцеві.
Ранг даного упорядкованого дерева дорівнює 5, т. к. кількість рівнів в дереві 5.
Ранг упорядкованого бінарного дерева можна скоротити за допомогою спеціальних перетворень - підрівнювання. Якщо для деякого запису довжини її гілок розрізняються не більше ніж на одиницю, то вона називається збалансованою. Бінарне дерево називається подравненним, якщо всі його записи є збалансованими. Для того щоб підрівняти бінарне дерево необхідно для кожної незбалансованої записи знайти сусідню зліва запис, якщ...
