Вязаная подушка Farmhouse Truck —

Делиться заботой!

• Facebook

• Твиттер

Вам не нравится культовый праздничный декор? Кто может устоять перед подушкой в ​​деревенском стиле, весело разложенной на диване? Вязаная крючком подушка Farmhouse Truck просто излучает праздничную улыбку. (Скатерть благодарного вязания крючком — аналогичный пример для Дня благодарения/осени.)

Где купить мои загружаемые PDF-файлы без рекламы:

Etsy

Ravelry

WeCrochet

Love Crafts

В поисках трикотажной версии ?
Нажмите ЗДЕСЬ >>>

Одной из моих любимых праздничных традиций является украшение сахарного печенья. Особенно теперь, когда у меня есть маленькие дети, есть что-то волшебное в запахах сахара, посыпки и любви в комнате. Одна из любимых формочек для печенья моих мальчиков — это грузовик. С ним можно не только есть, но и играть. Так что в ту секунду, когда я взбил эту подушку, они были так взволнованы тем, что она лежит на диване. Праздничный декор может принести в дом тепло и праздничное настроение.

Надеюсь, вам понравится не только создавать эту выкройку, но и украшать свой дом красивым декором ручной работы. Мне нравится, что я могу приносить вам потрясающий контент для вязания крючком, не могли бы вы помочь сохранить это возможным? Закрепить этот пост, поделиться им с друзьями и добавить в избранное на Ravelry — отличный способ сказать спасибо.

Готовы сразу приступить к вязанию крючком? Прежде чем начать, найдите минутку, чтобы перейти к этому сообщению. Узнайте о различных способах вязания крючком в цвете, а также бесплатно!

Катушки из овечьей пряжи, которые можно распечатать, очень полезны и симпатичны. Вырезать их можно даже на режущем станке!

Уведомление: Чтобы покрыть расходы на публикацию моего блога и предоставить вам отличный контент, эта страница может содержать партнерские ссылки. Если вы решите совершить покупку без каких-либо дополнительных затрат для вас, я могу получить небольшой процент от продажи.

Подушка для вязания крючком Farmhouse Truck Принадлежности:

Крючок для вязания:

Крючок для вязания 5 мм (H), я настоятельно рекомендую Furls Odyssey (партнерская ссылка) 

Принадлежности:

Пуговицы 1 дюйм (2,5 см) (необходимо 5)
Игла для пряжи
Ножницы
Подушка 18×18 дюймов (ссылка ниже)

Пряжа:

Red Heart With Love в следующих цветовых решениях: ссылка )
Яичная скорлупа (белая) 1 моток
Салат (зеленый) 1 моток
Олово (серое) небольшое количество
Оливковая ягода (красная) 1 моток
Черное небольшое количество

Метраж:

Всего 680 ярдов (622 метра) )

Сокращения /Пл:

вп – 9 вп0003

СБН – столбики без накида

Плотность:

15 столбиков без накида x 16 рядов = 4 x 4 дюйма (10 см x 10 см)

Размеры:

19 дюймов (48 см) в ширину на 1 8 дюймов ( 46 см) в высоту

Уровень мастерства:

Продвинутый начинающий

Многие из расходных материалов можно найти по партнерским ссылкам ниже:

Подушка для вязания крючком Farmhouse Truck Примечания:

Плотность: 15 ст без накида x 16 рядов = 4 x 4 дюйма (10 см x 10 см). Дополнительные ряды могут быть добавлены вверху, если это необходимо, поэтому более важно совместить толщину стежков и толщину рядов. Эту выкройку также легко надеть на подушку.*

Готовые размеры: 19 дюймов (48 см) в ширину и 18 дюймов (46 см) в высоту

Этот узор вяжется рядами из двух частей. На передней панели также будет клапан с отверстием для пуговиц, чтобы закрепить верхнюю часть вязаной подушки. После завершения передняя и задняя панели будут сшиты вместе.

После окончания каждого ряда поворот и 1 в.п. 1 в.п. не считается стежком.

Так как у панелей подушки есть изнаночная и лицевая стороны, я использовала комбинацию интарсии и пряжи, перекинутой через спину, для цветной работы. Поэкспериментируйте и посмотрите, что лучше всего работает для вас.

Подушка для вязания крючком Farmhouse Truck Инструкции:

Чтобы начать 73 воздушную петлю и начать первый ряд во второй цепочке от крючка.
После окончания каждого ряда поворот и 1 в. п. 1 в.п. не считается стежком.

← Ряд 1 : (стбн белый) x 72
→ Ряд 2 : (стбн белый) x 72
Ряд 3-20: (стбн белый) x 72 90 033 ← Строка 21 :  ( сбн белый) x 12, (сбн черный) x 6, (сбн белый) x 31, (сбн черный) x 6, (сбн белый) x 17
→ Ряд 22 : (белый сбн) x 16, (чёрный сбн) x 8, (белый сбн) x 29, (чёрный сбн) x 9, (белый сбн) x 10
← Ряд 23 : (сбн) белый) x 10, (чёрный сбн) x 10, (белый сбн) x 27, (чёрный сбн) x 10, (белый сбн) x 15
→ Ряд 24 : (белый сбн) x 14, (чёрный сбн) x 4, сбн белый, (сбн серый) x 2, сбн белый, (сбн черный) x 3, (сбн белый) x 27, (сбн черный) x 3, сбн белый, (сбн серый) x 2, сбн белый, (сбн черный) x 4, (сбн белый) x 9
← Ряд 25 : (сбн белый) x 9, (сбн черный) x 3, сбн белый, (сбн серый) x 4, сбн белый, (сбн черный) ) х 3, (сбн белая) х 25, (сбн черная) х 3, сбн белая, (сбн серая) х 4, сбн белая, (сбн черная) х 3, (сбн белая) х 14
→ Ряд 26 :  (белый сбн) x 14, (черный сбн) x 3, (серый сбн) x 5, белый сбн, (черный сбн) x 3, (белый сбн) x 25, (черный сбн) x 3, сбн белый, (серый сбн) x 5, (черный сбн) x 3, (сбн белый) x 9
← Ряд 27 : (сбн белый) x 5, (сбн красный) x 2, сбн белый, сбн красная, (сбн черная) x 3, сбн белая, (сбн серая) x 4, сбн белая, (сбн черная) x 3, сбн красная, сбн белая, (сбн красная) x 21, сбн белая, сбн красная, (сбн черный) x 3, сбн белый, (сбн серый) x 5, (сбн черный) x 3, сбн красный, сбн белый, (сбн красный) x 7, (сбн белый) x 5
→ Ряд 28 : (сбн белый) x 4, (сбн красный) x 10, (сбн черный) x 3, сбн белый, (сбн серый) x 3, сбн белый, (сбн черный) x 3, (сбн красный ) х 2, сбн белая, (сбн красная) х 21, сбн белая, (сбн красная) х 2, (сбн черная) х 3, сбн белая, (сбн серая) х 3, сбн белая, (сбн черная) х 3 , (красный сбн) x 5, (сбн белый) x 4
← Ряд 29 : (сбн белый) x 4, (сбн красный) x 6, (черный сбн) x 3, (сбн белый) x 3, ( сбн черная) х 4, (сбн красная) х 2, сбн белая, (сбн красная) х 21, сбн белая, (сбн красная) х 2, (сбн черная) х 4, (сбн белая) х 3, (сбн черная ) х 3, (сбн красная) х 3, сбн белая, (сбн красная) х 7, (сбн белая) х 4
→ Ряд 30 :  (сбн белый) x 5, (сбн красный) x 6, сбн белый, (сбн красный) x 3, (сбн черный) x 9, (сбн красный) x 3, сбн белый, (сбн красный) x 21, сбн белый, (сбн красный) x 3, (черный сбн) x 9, (сбн красный) x 5, (сбн белый) x 5
← Ряд 31 : (сбн белый) x 6, ( сбн красная) х 5, (сбн черная) х 7, (сбн красная) х 4, сбн белая, (сбн красная) х 21, сбн белая, (сбн красная) х 4, (сбн черная) х 7, (сбн красная ) x 3, СБН белый, (СБН красный) x 6, СБН серый, (СБН белый) x 5
→ Ряд 32 : (СБН белый) x 5, СБН серый, (СБН красный) x 6, СБН белый, (сбн красный) х 5, (сбн черный) х 3, (сбн красный) х 29, сбн белый, (сбн красный) x 5, (сбн черный) x 3, (сбн красный) x 5, сбн белый, сбн красный, (сбн белый) x 6
← Ряд 33 : (сбн белый) x 6 , (сбн красный) x 2, сбн белый, (сбн красный) x 12, сбн белый, (сбн красный) x 23, сбн белый, (сбн красный) x 12, сбн белый, (сбн красный) x 7, сбн серый , (белый сбн) x 5
→ Ряд 34 : (сбн белый) x 5, сбн серый, (сбн красный) x 8, сбн белый, (сбн красный) x 10, сбн белый, (сбн красный) x 25 , сбн белый, (сбн красный) x 10, сбн белый, (сбн красный) x 2, сбн серый, (сбн белый) x 6
← Ряд 35 : (сбн белый) x 6, сбн серый, (сбн красный ) х 3, (сбн белый) х 2, (сбн красный) х 6, сбн белый, (сбн красный) х 28, (сбн белый) х 2, (сбн красный) х 6, (сбн белый) х 2, ( сбн красный) х 9, сбн серый, (сбн белый) x 5
→ Ряд 36 : (сбн белый) x 5, сбн серый, (сбн красный) x 12, (сбн белый) x 3, (сбн красный) x 35, (сбн белый) x 3, (сбн красный) x 5, (сбн белый) x 8
← Ряд 37 : (сбн белый) x 9, (сбн красный) x 57, сбн серый, (сбн белый) x 5
→ Ряд 38 : (сбн белый) x 5, сбн серый, (сбн красный) x 55, (сбн белый) x 11
← Ряд 39 : (сбн белый) x 13, (сбн красный) x 53, сбн серый, (белый сбн) x 5
→ Ряд 40 : (белый сбн) x 7, (зеленый сбн) x 15, (белый сбн) x 2, (зеленый сбн) x 2, (белый сбн) x 6, (сбн красный) x 4, (сбн белый) x 12, (сбн красный) x 4, (сбн белый) x 20
← Ряд 41 :  (сбн белый) x 21, (сбн красный) x 3, (сбн белый) x 12, (сбн красный) x 4, (сбн белый) x 6, (сбн зеленый) x 19, ( Сбн белый) x 7
→ Ряд 42 : (Сбн белый) x 9, (Сбн зеленый) x 16, (Сбн белый) x 7, (Сбн красный) x 4, (Сбн белый) x 12, (Сбн красный ) x 3, (сбн белый) x 21
← Ряд 43 : (сбн белый) x 22, (сбн красный) x 3, (сбн белый) x 11, (сбн красный) x 4, (сбн белый) x 3, (зеленый сбн) x 2, (белый сбн) x 2, (зеленый сбн) x 15, (белый сбн) x 10
→ Ряд 44 : (белый сбн) x 9, (зеленый сбн) x 20, (сбн белый) x 3, (сбн красный) x 4, (сбн белый) x 11, (сбн красный) x 2, (сбн белый) x 23
← Ряд 45 :  (сбн белый) x 23, (сбн красный) x 3, (сбн белый) x 10, (сбн красный) x 4, сбн белый, сбн зеленый, сбн белый, (сбн зеленый) x 20 , (сбн белый) x 9
→ Ряд 46 : (сбн белый) x 9, (сбн зеленый) x 20, сбн белый, сбн зеленый, сбн белый, (сбн красный) x 4, (сбн белый) x 10 , (сбн красный) x 2, (сбн белый) x 24
← Ряд 47 : (сбн белый) x 24, (сбн красный) x 2, (сбн белый) x 10, (сбн красный) x 4, ( зеленый сбн) x 23, (белый сбн) x 9
→ Ряд 48 : (белый сбн) x 9, (зеленый сбн) x 24, (красный сбн) x 14, (белый сбн) x 25
← Ряд 49 :  (белый сбн) x 27, (красный сбн) x 11, (зеленый сбн) x 10, белый сбн, (зеленый сбн) x 8, (белый сбн) x 2, (зеленый сбн) x 4, (белый сбн) x 9
→ Ряд 50 : (белый сбн) x 9, (зеленый сбн) x 3, (белый сбн) x 3, (зеленый сбн) x 3, белый сбн, (зеленый сбн) х 3, (сбн белый) x 2, (сбн зеленый) x 11, (сбн белый) x 37
← Ряд 51 : (сбн белый) x 36, (сбн зеленый) x 5, сбн белый, (сбн зеленый ) х 3, сбн белый, (сбн зеленый) х 2, (сбн белый) х 3, (сбн зеленый) х 2, (сбн белый) х 2, (сбн зеленый) х 2, (сбн белый) х 4, ( сбн зеленый) х 2, (сбн белый) х 9
→ Ряд 52 :  (сбн белый) x 9, сбн зеленый, (сбн белый) x 5, сбн зеленый, (сбн белый) x 4, сбн зеленый, (сбн белый) x 3, сбн зеленый, (сбн белый ) x 2, (зеленый СБН) x 2, (белый СБН) x 2, зеленый СБН, (белый СБН) x 40
Ряды с 53 по 72: (белый СБН) x 72

Завершить переднюю панель:

-Продолжить вязать еще 15 рядов белым цветом.

-Ряд пуговиц: 1 вп, 2 стбн, *3 вп, пропустить 3 ст, 13 стбн: повторять от * до последних 3-х п., стбн в последние 3 п., повернуть

-Продолжить вязать еще 3 ряда белым цветом.

— Закрепите и завяжите концы.

Подушка для вязания крючком Farmhouse Truck

Задняя панель (визуальная схема ниже):

– Начать 73-ю цепочку и начать первый ряд во второй цепочке от крючка.
После окончания каждого ряда поворот и 1 в.п. 1 в.п. не считается стежком.

← Ряд 1: (сбн красная) x 72
→ Ряд 2: (сбн красная) x 72
Ряды с 3 по 6: (сбн красная) x 72  90 033 ← Ряд 7 :  ( сбн красный) х 15, (сбн зеленый) х 13, (сбн красный) х 3, (сбн зеленый) х 13, (сбн красный) х 3, (сбн зеленый) х 13, (сбн красный) х 12
→ Ряд 8 : (сбн красный) x 13, (зеленый сбн) x 11, (сбн красный) x 5, (зеленый сбн) x 11, (сбн красный) x 5, (зеленый сбн) x 11, ( сбн красный) x 16
← Ряд 9 : (сбн красный) x 17, (сбн зеленый) x 9, (сбн красный) x 7, (сбн зеленый) x 9, (сбн красный) x 7, (зеленый сбн ) x 9, (сбн красный) x 14
→ Ряд 10 : (сбн красный) x 15, (сбн зеленый) x 7, (сбн красный) x 9, (сбн зеленый) x 7, (сбн красный) x 9, (зеленый сбн) x 7, (красный сбн) x 18
← Ряд 11 : (красный сбн) x 16, (зеленый сбн) x 11, (красный сбн) x 5, (зеленый сбн) x 11, (сбн красный) х 5, (сбн зеленый) х 11, (сбн красный) х 13
→ Ряд 12 : (сбн красный) x 14, (сбн зеленый) x 9, (сбн красный) x 7, (сбн зеленый) x 9, (сбн красный) x 7, (зеленый сбн) x 9, ( сбн красный) x 17
← Ряд 13 : (сбн красный) x 18, (сбн зеленый) x 7, (сбн красный) x 9, (сбн зеленый) x 7, (сбн красный) x 9, (зеленый сбн ) x 7, (сбн красный) x 15
→ Ряд 14 : (сбн красный) x 16, (сбн зеленый) x 5, (сбн красный) x 11, (сбн зеленый) x 5, (сбн красный) x 11, (зеленый сбн) x 5, (красный сбн) x 19
← Ряд 15 : (красный сбн) x 17, (зеленый сбн) x 9, (красный сбн) x 7, (зеленый сбн) x 9, (сбн красный) х 7, (сбн зеленый) х 9, (сбн красный) x 14
→ Ряд 16 : (сбн красный) x 15, (сбн зеленый) x 7, (сбн красный) x 9, (сбн зеленый) x 7, (сбн красный) x 9, ( 17 ряд : (красный сбн) x 19, (зеленый сбн) x 5, (сбн красный) x 11, (зеленый сбн) x 5, (красный сбн) ) х 11, (зеленый СБН) х 5, (красный СБН) х 16
→ Ряд 18 : (красный СБН) х 17, (зеленый СБН) х 3, (красный СБН) х 13, (зеленый СБН) х 3, (сбн красный) x 13, (сбн зеленый) x 3, (сбн красный) x 20
← Ряд 19 : (сбн красный) x 21, сбн зеленый, (сбн красный) x 15, сбн зеленый, ( сбн красный) х 15, сбн зеленый, (сбн красный) х 18
→ Ряд 20 : (сбн красная) x 72
Ряд 22-72: (сбн красная) x 72

— Закрепить и сплести концы.

Соединение панелей вместе:

Соедините переднюю и заднюю панели изнаночными сторонами друг к другу. Используя зеленую или белую пряжу, провяжите скользящим швом верхнюю часть одной стороны подушки (там, где встречаются панели, а не над клапаном), вокруг нижней части и вверх по другой стороне. Я обнаружил, что при скользящем шве с плотным натяжением действительно получаются четкие края, но вы не хотите сморщивания. Закрепите и сплетите концы. Переверните подушку так, чтобы лицевая сторона была обращена наружу, а швы оказались внутри.

Крепление пуговиц:

Повернув заднюю панель, сложите переднюю панель вниз поверх задней панели и маркерами стежков отметьте ряд, где будет располагаться каждая пуговица. Используя иглу для пряжи и зеленую пряжу, пришейте каждую пуговицу на место.

Поместите подушку 18×18 в чехол и наслаждайтесь!

Схемы для фермерского грузовика:

Рождественская наволочка для грузовика

Вязание крючком и бирка

Надеюсь, вам понравилось вязать крючком подушку для фермерского грузовика!

Если вы сделали это, поделитесь им в социальных сетях. Больше всего мне нравится видеть проекты, созданные с использованием моих моделей, а также делиться вашими прекрасными работами.

Пожалуйста, используйте #brianakdesigns или @brianakdesigns
Это очень ценно и обожаемо!

Дерево AVL (структуры данных) — javatpoint

следующий → ← предыдущая AVL Tree изобретено GM Adelson-Velsky и EM Landis в 1962. Дерево названо АВЛ в честь его изобретателей. Дерево AVL можно определить как сбалансированное по высоте бинарное дерево поиска, в котором каждый узел связан с коэффициентом баланса, который рассчитывается путем вычитания высоты его правого поддерева из высоты его левого поддерева. Дерево считается сбалансированным, если коэффициент баланса каждого узла находится в диапазоне от -1 до 1, в противном случае дерево будет несбалансированным и его необходимо будет сбалансировать. Коэффициент баланса (k) = высота (слева (k)) — высота (справа (k)) 903:50 Если коэффициент баланса любого узла равен 1, это означает, что левое поддерево на один уровень выше правого поддерева. Если коэффициент баланса любого узла равен 0, это означает, что левое поддерево и правое поддерево имеют одинаковую высоту. Если коэффициент баланса любого узла равен -1, это означает, что левое поддерево на один уровень ниже правого поддерева. На следующем рисунке показано дерево AVL. Мы видим, что коэффициент баланса, связанный с каждым узлом, находится между -1 и +1. следовательно, это пример дерева AVL. Сложность Алгоритм Средний кейс Худший случай Космос о(н) о(н) Поиск о (лог. n) о (лог. n) Вставка о (лог. n) о (лог. n) Удалить о (лог. n) о (лог. n) Операции с деревом AVL В связи с тем, что дерево AVL также является бинарным деревом поиска, поэтому все операции выполняются так же, как и в бинарном дереве поиска. Поиск и обход не приводят к нарушению свойства АВЛ-дерева. Однако вставка и удаление — это операции, которые могут нарушить это свойство, и поэтому их необходимо пересмотреть. Серийный номер Операция Описание 1 Вставка Вставка в дерево AVL выполняется так же, как и в бинарное дерево поиска. Однако это может привести к нарушению свойства дерева AVL, и поэтому может потребоваться балансировка дерева. Дерево можно сбалансировать, применяя повороты. 2 Удаление Удаление также может выполняться так же, как и в бинарном дереве поиска. Удаление также может нарушить баланс дерева, поэтому для восстановления баланса дерева используются различные типы поворотов. Почему AVL Tree? Дерево AVL контролирует высоту двоичного дерева поиска, не допуская его перекоса. Время, затрачиваемое на все операции в бинарном дереве поиска высотой h, равно O(h) . Однако его можно расширить до O(n) , если BST станет искаженным (т. е. в худшем случае). Ограничивая эту высоту до log n, дерево AVL устанавливает верхнюю границу для каждой операции, которая составляет O(log n) , где n — количество узлов. Вращения АВЛ 903:50 Мы выполняем ротацию в дереве AVL только в том случае, если Balance Factor отличается от -1, 0 и 1 . В основном существует четыре типа ротации, а именно: L L поворот: вставленный узел находится в левом поддереве левого поддерева A R R вращение: вставленный узел находится в правом поддереве правого поддерева A L R вращение: вставленный узел находится в правом поддереве левого поддерева A R L вращение: вставленный узел находится в левом поддереве правого поддерева A Где узел A — это узел, коэффициент баланса которого отличен от -1, 0, 1. Первые два вращения LL и RR являются одиночными вращениями, а следующие два вращения LR и RL являются двойными вращениями. Чтобы дерево было неуравновешенным, минимальная высота должна быть не менее 2. Давайте разберемся с каждым поворотом 1. Вращение RR Когда BST становится несбалансированным из-за того, что узел вставляется в правое поддерево правого поддерева A, мы выполняем вращение RR, вращение RR — это вращение против часовой стрелки, которое применяется к ребру ниже узла с коэффициентом баланса -2 В приведенном выше примере узел A имеет коэффициент баланса -2, поскольку узел C вставлен в правое поддерево правого поддерева A. Выполняем вращение RR на ребре ниже A. 2. Вращение LL Когда BST становится неуравновешенным из-за того, что узел вставлен в левое поддерево левого поддерева C, тогда мы выполняем вращение LL, вращение LL — это вращение по часовой стрелке, которое применяется к ребру ниже узла, имеющего коэффициент баланса 2. В приведенном выше примере коэффициент баланса узла C равен 2, поскольку узел A вставлен в левое поддерево левого поддерева C. Выполняем поворот LL на ребре ниже A. 3. Вращение LR Двойное вращение немного сложнее, чем одиночное вращение, о чем уже говорилось выше. Вращение LR = вращение RR + вращение LL, т.е. сначала вращение RR выполняется для поддерева, а затем вращение LL выполняется для всего дерева, под полным деревом мы подразумеваем первый узел на пути вставленного узла, коэффициент баланса которого отличен от -1 , 0 или 1. Давайте четко понимать каждый шаг: Государственный Действие Узел B был вставлен в правое поддерево A и левое поддерево C, из-за чего C стал несбалансированным узлом, имеющим коэффициент баланса 2. Этот случай представляет собой поворот L R, где: Вставленный узел находится в правом поддереве левого поддерева C Поскольку вращение LR = вращение RR + LL, следовательно, сначала выполняется RR (против часовой стрелки) для поддерева с корнем в A. Выполнив ротацию RR, узел A стал левым поддеревом Б . После выполнения вращения RR узел C все еще не сбалансирован, т. е. имеет коэффициент баланса 2, так как вставленный узел A находится слева от C Теперь мы выполняем вращение LL по часовой стрелке на полном дереве, т.е. на узле C. Узел C теперь стал правым поддеревом узла B, A — левым поддеревом B Коэффициент баланса каждого узла теперь равен -1, 0 или 1, т.е. BST теперь сбалансирован. 4. Правое вращение Как уже говорилось, двойное вращение немного сложнее, чем одиночное вращение, о чем уже говорилось выше. Вращение R L = Вращение LL + Вращение RR, т.е. сначала вращение LL выполняется для поддерева, а затем вращение RR выполняется для всего дерева, под полным деревом мы подразумеваем первый узел на пути вставленного узла, коэффициент баланса которого отличен от -1 , 0 или 1. Государственный Действие Узел B был вставлен в левое поддерево C правое поддерево A , из-за чего A стал несбалансированным узлом, имеющим коэффициент баланса — 2. Этот случай представляет собой ротацию RL, где: Вставленный узел в левом поддереве правого поддерева A Поскольку вращение RL = вращение LL + вращение RR, следовательно, сначала выполняется LL (по часовой стрелке) для поддерева с корнем C . Делая вращение RR, узел C стал правым поддеревом B . После выполнения поворота LL узел A по-прежнему несбалансирован, то есть имеет коэффициент баланса -2 из-за правого поддерева узла правого поддерева A. Теперь мы выполняем RR-вращение (вращение против часовой стрелки) на полном дереве, т. е. на узле A. Теперь узел C стал правым поддеревом узла B, а узел A стал левым поддеревом узла B. Коэффициент баланса каждого узла теперь равен -1, 0 или 1, т. е. BST теперь сбалансирован. В: Построить дерево AVL, состоящее из следующих элементов H, I, J, B, A, E, C, F, D, G, K, L 1. Вставка H, I, J При добавлении вышеперечисленных элементов, особенно в случае H, BST становится несбалансированным, поскольку Коэффициент баланса H равен -2. Поскольку BST смещен вправо, мы выполним вращение RR на узле H. Результирующее дерево баланса: 2. Вставка B, A При вставке вышеуказанных элементов, особенно в случае A, BST становится несбалансированным, поскольку коэффициент баланса H и I равен 2, мы рассматриваем первый узел из последнего вставленного узла, т. е. H. Поскольку BST из H смещен влево , выполним LL Rotation на узле H. Результирующее дерево баланса: 3. Вставка E При вставке E BST становится несбалансированным, поскольку коэффициент баланса I равен 2, поскольку, если мы перейдем от E к I, мы обнаружим, что он вставлен в левое поддерево правого поддерева I, мы выполним LR Rotation на узле I. LR = RR + LL вращение 3 а) Сначала мы выполняем ротацию RR на узле B Результирующее дерево после ротации RR: 3b) Сначала выполняем поворот LL на узле I Результирующее сбалансированное дерево после поворота LL: 4. Вставка C, F, D При вставке C, F, D BST становится несбалансированным, так как Коэффициент баланса B и H равен -2, поскольку, если мы переместимся из D в B, мы обнаружим, что он вставлен в правое поддерево левого поддерева B, мы выполнить вращение RL на узле I. RL = вращение LL + RR. 4a) Сначала выполняем вращение LL на узле E Результирующее дерево после поворота LL: 4b) Затем мы выполняем ротацию RR на узле B Результирующее сбалансированное дерево после вращения RR: 5.