У меня есть некоторые вопросы об определенном размещении дочерних узлов, так как я просто изучаю BST, и это довольно запутанно даже после чтения некоторых источников и создания некоторых аплетов для вставки в сеть. Предположим, я хочу добавить узлы 5,7,3,4 в пустой базовый BST.Размещение узла вставки Basic и Balance BST
add 5
5
add 7
5
7
add 3
5
3 7
add 4
5
3 7
4
Хорошо, я понимаю, что левый ребенок должен быть меньше родителя и меньше или равно правого ребенок от того же родителя. Я следую за ним, пока мы не добавим 4 узла. Как мы определяем, что вставка 4 идет в нижнее правое положение листа 3 вместо положения нижнего левого листа? Кроме того, выполнение AVL-вставки узлов 5, 18, 3, 7, 11 дало несколько неожиданных мест размещения позиций. Вставка четвертого узла, 7, снизилась до 18 вместо 3. Есть ли какая-то особая причина? Предполагая, что это правильный способ, вставка 11 приведет к переключению 11 и 18 точек, но не будет иметь 18 в качестве родительского узла 7 в качестве левого дочернего элемента, а 11, поскольку правый ребенок придерживается принципа левого ребенка, меньшего, чем родительский и меньшего или равным правильному ребенку? Я смущен! Буду признателен за любую помощь. Спасибо!
вставка 7
5
7
вставка 11
5
7 18