Ценные породы древесины

Сосна

Не менее популярна, чем ель, причём многие эти хвойные деревья не различают. На самом деле, отличить сосну просто: у неё иголки сизо-зелёного оттенка и подлиннее, растут парами или пучками. Дерево вырастает до 40 метров и живёт около 350 лет. В хорошие урожайные годы на сосне можно насчитать до 1,5 тысяч шишек.

У молодой сосны крона в виде конуса, но со временем вид её меняется – чем старше сосна, тем округлее и шире её крона. А вот у совсем старого дерева верхушка становится плоской наподобие зонтика.

Нераскрытые по весне сосновые почки широко использует медицина. В них содержатся смола, крахмал и витамины. Сосновое масло является отличным противовоспалительным и антисептическим средством.

Сосновая древесина поступает на строительный рынок в виде пиломатериалов и идёт потом для возведения домов. Как и ель, её используют для крыш и полов, дверей и обшивки зданий.

Кроме того, она подходитдля изготовления мебели. Из неё делают детские игрушки, это материал для строительных свай и столбов. При сжигании сосновой древесины получается сажа, из которой производят краски и чернила. А ещё сосна идёт для изготовления шпал на железной дороге и из неё тоже делают бумагу.

Характеристика древесины

Красное дерево имеет ряд уникальных качеств, благодаря которым древесина является элитным дорогостоящим сырьем:

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

Такие характеристики делают эту древесину излюбленным сырьем краснодеревщиков — опытных искусных мастеров. Изделия из красного дерева оцениваются чрезвычайно высоко.

Применение

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

Посадка и уход

Сажать дуб можно либо весной, как только сойдёт снег, либо осенью, пока не наступили заморозки. Для России лучшим временем считаются весенние месяцы март и апрель, а осенью – октябрь и первая половина ноября.

Выбор места

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

Для начала при посадке необходимо вырыть небольшую лунку в грунте, затем поместить в неё дренаж: сухие листья, щебень. Шейка корня не должна находиться слишком глубоко и упираться в дно лунки.

Требования к почве

Хорошо переносит грунт, обладающий избыточной кислотностью. Дуб не требует особых условий для посадки, но плохо реагирует на известь и высокий уровень влаги в почве. Оптимальный состав почвы – смесь торфа, дёрна и песка.

Полив

Молодое дерево поливают регулярно, пропалывая вокруг мешающие впитыванию влаги сорняки

Особенно важно поливать в жаркое и засушливое время года. За месяц до наступления листопада перестают поливать. Начинается подготовка к зиме, которую дерево осуществляет самостоятельно

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

Подкормки

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

Красно-чёрное дерево

Как мы выяснили, главный недостаток 2-3-дерева — структура. Тогда давайте попробуем превратить его в бинарное дерево. Чтобы добиться этого, нам нужно простое представление для 3-ноды. Давайте разделим 3-ноду на две 2-ноды и свяжем их ссылками. Пометим эти ссылки каким-нибудь свойством, например, цветом, (возьмём красный), чтобы отличать такие ссылки в дереве от всех остальных.

Вообще говоря, мы не можем пометить сами ссылки, поэтому мы помечаем ноды.

Итак, перед вами красно-чёрное дерево. Далее мы разберём несколько свойств КЧД, которые я считаю важными (но я думаю, что уже из прочитанного выше многое стало ясно).

Как определить красное дерево?

Дорогую древесину любят подделывать, поэтому рекомендуется попросить документы, по которым можно установить подлинность материала. Чтобы не попасть на уловку недобросовестных продавцов, нужно знать, как выглядит красное дерево. Можно воспользоваться следующими рекомендациями:

  1. Древесина сорта Акажу имеет красную сердцевину и зеленоватую заболонь. Обработанную поверхность этой древесины выдают мелкие штрихи сгруппированные полосками, которые расположены параллельно.
  2. Качественный материал способен отражать потоки света и проявлять блеск.
  3. У дерева Акажу темные полоски, которые можно увидеть с одной стороны, превращаются в светлые, если смотреть на них с другого бока.
  4. Древесина на резьбовых изделиях со временем слегка темнеет.
  5. У темно-красного меранти заболонь по тону светлее ядра, которое приобретает со временем темно-красный тон.

Стандартные” размеры обрезной доски

По ГОСТу 24454-80 есть пиломатериалы хвойных пород стандартных габаритов. Толщина и ширина доски приведена в таблице. По толщине обрезной доски, бруска и бруса отклонения допустимы, но они не могут быть больше:

  • ±1 мм для досок и бруска толщиной до 32 мм;
  • ±2 мм для пиломатериала от 40 мм до 100 мм;
  • ±3 мм при толщине 110 мм и больше.

Также есть ограничения по отклонениям ширины: разбег может быть до 2 мм при ширине до 100 мм, и до 3 мм при ширине 125 мм и более.

Размеры обрезной доски Объем одной доски (длина 6 м), м3 Количество досок в м3 Размеры обрезной доски Объем одной доски (длина 6 м), м3 Количество досок в м3 Размеры обрезной доски Объем одной доски (длина 6 м), м3 Количество досок в м3
доска обрезная 16*75 0,0072 138,9 доска обрезная 32*75 0,0144 69,4 доска обрезная 44*250 0,066 15,2
16*100 0,0096 104,2 32*100 0,0192 52,1 44*275 0,726 13,8
16*125 0,012 83,3 32*125 0,024 41,7 доска обрезная 50*75 0,0225 44,4
16*150 0,0144 69,4 32*150 0,0288 34,7 50*100 0,03 33,3
доска обрезная 19*75 0,0086 116,3 32*175 0,0336 29,8 50*125 0,0375 26,7
19*100 0,0114 87,7 32*200 0,0384 26,0 50*150 0,045 22,2
19*125 0,0143 69,9 32*225 0,0432 23,1 50*175 0,0525 19,0
19*150 0,0171 58,5 32*250 0,048 20,8 50*200 0,06 16,7
19*175 0,0189 52,9 32*275 0,0528 18,9 50*225 0,0675 14,8
доска обрезная 22*75 0.0099 101 доска обрезная 40*75 0,018 55,6 50*250 0,075 13,3
22*100 0.0132 75.8 40*100 0,024 41,7 50*275 0,0825 12,1
22*125 0.0165 60.6 40*125 0,03 33,3 доска обрезная 60*75 0,027 37,0
22*150 0.0198 50.5 40*150 0,036 27,8 60*100 0,036 27,8
22*175 0.0231 43.3 40*175 0,042 23,8 60*125 0,045 22,2
22*200 0,0264 38,9 40*200 0,048 20,8 60*150 0,054 18,5
22*225 0,0297 33,7 40*225 0,054 18,5 60*175 0,063 15,9
доска обрезная 25*75 0,0125 80 40*250 0,06 16,7 60*200 0,072 13,9
25*100 0,015 66,7 40*275 0,066 15,2 60*225 0,081 12,3
25*125 0,0188 53,2 доска обрезная 44*75 0,0198 50,5 60*250 0,09 11,1
25*150 0,0225 44,4 44*100 0,0264 37,9 60*275 0,099 10,1
25*175 0,0263 38 44*125 0,033 30,3 доска обрезная 75*100 0,045 22,2
25*200 0,03 33,3 44*150 0,0396 25,3 75*125 0,0563 17,8
25*225 0,0338 29,6 44*175 0,0462 21,6 75*150 0,0675 14,8
25*250 0,0375 26,7 44*200 0,0528 18,9 75*175 0,0788 12,7
25*275 0,0413 24,2 44*225 0,0594 16,8 75*200 0,09 11,1

Стандартные размеры обрезной доски указаны для древесины влажностью 20%. Для материалов более высокой и низкой влажности изменяются. Величина усушки прописана в ГОСТ 6782.1.

Кроме того, нормируется длина пиломатериалов. Она может быть от 1 метра до 6,5 метров. Шаг градации — 25 см. По длине допустимые отклонения — 25 мм или +50 мм .

В новом стандарте для внутреннего рынка приемлемы другие отклонения от стандартных размеров обрезной и необрезной доски

Обратите внимание, введен ГОСТ 26002, в котором для внутреннего рынка допускаются другие отклонения. Но стоит приписка: по согласованию с потребителем. То есть, при покупке доски «стандартных размеров», смотрите ГОСТ

В 24454-80 требования более жесткие. В нем же, кстати, установлены другие критерии сортности. Так что, действительно, стоит спрашивать, по какому ГОСТу маркирована продукция

То есть, при покупке доски «стандартных размеров», смотрите ГОСТ. В 24454-80 требования более жесткие. В нем же, кстати, установлены другие критерии сортности. Так что, действительно, стоит спрашивать, по какому ГОСТу маркирована продукция.

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

В этой статье вы узнаете:

Правила разведения

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

Высадка красного дуба может проходить несколькими методами. Для выращивания культуры применяют:

  • дубовые сеянцы;
  • жёлудь;
  • отводки пня и корня.

Высадка растения проводится преимущественно в весеннее время, когда грунт успел хорошо прогреться после зимы, либо в осеннее время до наступления минусовых температур. В России лучшим временем для высадки являются март, апрель, а также октябрь и ноябрь.

Для посадки нужно предварительно подготовить неглубокую ямку. Также в неё закладывают дополнительный дренаж. Золу в качестве удобрения применять запрещено — она ощелачивает землю, что для растения крайне опасно. Щёлочь дубу приносят хвойные деревья, произрастающие рядом с ним.

Использование желудей

Чтобы вырастить дерево из жёлудя, важно предварительно подготовить материал для посадки. Плод важно брать только у здоровой культуры

Жёлудь должен быть цельным, упругим и без характерных пустот. Чтобы обеспечить быстрый рост, посадку важно проводить на глубину до десяти сантиметров. В ямку важно засыпать сухую листву — она поможет улучшить влажность воздуха и его циркуляцию.

Выращивание хурмы из семечка в домашних условиях

Сеянцы дуба

Сеянцы выглядят как небольшие всходы жёлудя, их можно собрать на территории парка либо в лесополосе

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

Высаживать сеянец лучше всего с наступлением весны, когда листки ещё полностью не развились. На подготовленном месте создают углубление в 2—5 сантиметров, культура высаживается так, чтобы корень смог свободно расположиться в созданном углублении, а остаток сеянца оказался на нижнем уровне грунта. Процесс развития растения после высадки регулируется уже к середине летнего сезона, когда корневища тщательно укрепляются и приживаются на новом месте.

Годовалые отводки

Посадку культур в возрасте до двух лет осуществлять можно. В это время отводки обладают довольно сильным центральным стержнем, но слабыми боковыми корневищами

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

Кому подойдет красный цвет волос?

Единственное обязательное условие для «красного дерева» — это светлая кожа, и вот почему: в сочетании со смуглой кожей этот оттенок может дать либо нежелательную красноту, либо, напротив, сделать лицо сероватым и болезненным.

Все остальное — опционально: «красное дерево» будет хорошо смотреться и на светлых от природы волосах, и на темных локонах.

Глаза темного оттенка станут благодаря «красному дереву» еще глубже и притягательнее, а светлые — засияют особым свечением.

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

Характеристика древесины

Красное дерево имеет ряд уникальных качеств, благодаря которым древесина является элитным дорогостоящим сырьем:

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

Такие характеристики делают эту древесину излюбленным сырьем краснодеревщиков — опытных искусных мастеров. Изделия из красного дерева оцениваются чрезвычайно высоко.

Свойства красно-чёрного дерева

Фактически мы разбираем не просто КЧД, а левостороннее КЧД — одну из имплементаций КЧД, в которой красные ноды могут находится только слева. То есть от 3-ноды мы всегда отделяем значение меньше (что и было сделано выше). По сути своей левостороннее КЧД ничем не отличается от обычного, за исключением того, что это более простая и понятная имплементация. Аналогично левостороннему КЧД существует и правостороннее КЧД (логику его додумайте сами).

1. Две красные ноды не могут идти подряд. Это свойство приобретает смысл, если мы знаем, что красная нода — это по сути часть 3-ноды в 2-3-дереве. Ну а если две красные ноды идут подряд, то получается 4-нода, которой у нас не существует:)

2. Корень дерева всегда чёрный. Опять же, тут всё понятно: красная нода не может существовать без потомка.

3. Все null-ноды (ноды, которые не имеют потомков) — чёрные. Почему именно так, для себя объяснений я не нашел. Но хочу сказать, что это довольно удобное правило, когда дело доходит до балансировки дерева.

Раз уж мы затронули null-ноды, то стоит сказать, что в дереве у всех нод всегда должно быть два потомка, а если ссылка на потомка нулевая, то ведёт она как раз в null-ноду. На самом деле, тут встаёт вопрос в реализации, мне было удобнее добавлять null-ноду (меньше проблем с итераторами, балансировкой и прочим).

4. Высота дерева измеряется только по чёрным нодам и называется «чёрной высотой». Тут опять всё в целом становится очевидным: красная нода является только дополнением к ноде чёрной, является её частью, поэтому высоту принято считать по чёрным нодам.

На этом введение подходит к концу. В следующей части мы поговорим о том, как вставлять ноды в дерево и балансировать его.

Правила посадки саженца

Для выращивания это дерево очень удобно и непритязательно. Имеет высокую устойчивость к морозам, спокойно переносит засуху и высокие температуры, мало подвержено заболеваниям и нашествию вредителей. Главное соблюдать режим поливов, правильно посадить молодое деревце, проводить санитарную обрезку и поддерживать крону в нужной форме.

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

Саженец высаживается примерно за 30-40 дней до наступления первых заморозков. Если же вы хотите высадить его весной, то вам нужно успеть до появления почек, иначе растение может надолго заболеть и погибнуть.

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

Почва для выращивания пригодна практически любая, даже бедная и истощенная подходит для высаживания. Любая, кроме слишком увлажнённой и заболоченной. В таком грунте не приживётся, не будет расти

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

В этом виде ямку оставляют на 1-3 дня для того, чтобы она обветрилась, осела.

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

Желательно почву в околоямочном круге мульчировать древесной стружкой, травой, еловой мульчей для медленного испарения влаги из грунта. Другие саженцы следует высаживать не ближе, чем на 30 см, так как молодым саженцам требуется пространство для роста и укрепления. Если все посадочные работы выполнены хорошо, через 2-3 недели на ветвях появятся новые почки и молодые листья.

Выбор тона

В некоторых случаях цвет красного дерева может сильно состарить женщину. Обычно это происходит, когда выбран слишком темный или очень интенсивный оттенок, и выполнено монохромное окрашивание.

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

Учитываем нюансы

Светлолицым красавицам интенсивные оттенки красного противопоказаны – на их фоне они будут смотреться болезненно бледными. Красное дерево им пойдет лишь в том случае, когда у них загорелая кожа и яркий цвет глаз.

Обязательно обратите внимание на румянец – если он слишком интенсивный, красный лишь подчеркнет его еще больше

Жгучим брюнеткам надо быть осторожными, чтобы не уйти в теплую палитру, которая на них будет смотреться неестественно. Им следует выбирать оттенки, с преобладанием красного, а не коричневого.

Кстати, они великолепно сочетаются с черным, но ложатся на него только после предварительного осветления (мелирования).

Как видите, самостоятельный выбор оттенка красного дерева – дело рискованное, и если вы не уверены в собственных силах, лучше доверить это опытному колористу.

Древесина

Древесина — основной и самый распространенный предмет в Terraria. Существуют 9 видов древесины и из всех можно крафтить предметы, отличающиеся только внешним видом.(Исключение — Дерево династии) Броня из разных видов древесины отличается защитой, а оружие — уроном. Также существует два вида декоративной древесины, Живая древесина и живое дерево махагони, которые нельзя добыть, но можно поставить с помощью соответствующих предметов:Ветвь живого дерева и Ветвь живой махагони.

Обычная древесина

Обычная древесина (Wood) (ID:9)  — самый распространённый вид древесины. Выпадает из обычных деревьев, которые растут в лесу.

С версии 1.2.3 используется как материал для создания мебели на станке из живой древесины.

Махагони

Красная древесина (Rich Mahogany) (ID:620) — вид древесины, добавленный в версии 1.2, который встречается в джунглях (иногда можно встретить деревья и в подземных джунглях). Отличается от остальных видов древесины цветом, наименованием и внешним видом вещей из нее.

Мрачная древесина

Мрачная древесина (Shadewood) (ID:911) — вид древесины, добавленный в обновлении 1.2. Добывается из деревьев кримзона. Не распространяет родной биом. Отличается от остальных видов древесины цветом, наименованием и внешним видом вещей из нее.

Чёрная древесина

Чёрная древесина (Ebonwood) (ID:619) — вид древесины, добавленный в обновлении 1.2. Добывается из деревьев искажения. Не распространяет родной биом. Отличается от остальных видов древесины цветом, наименованием и внешним видом вещей из нее.

Жемчужная древесина

Жемчужная древесина (Pearlwood) (ID:621) — вид древесины, добавленный в обновлении 1.2. Добывается из деревьев святых земель. Не распространяет родной биом. Отличается от остальных видов древесины цветом, наименованием и внешним видом вещей из нее.

Жуткая древесина

Жуткая древесина (Spooky Wood) (ID:1729) — вид древесины, добавленный в обновлении 1.2.1. Выпадает с сплинтерлинга или с траурного дерева во время тыквенной луны. Используется для создания жуткой брони, так же из нее можно сделать почти все тоже самое, что делается из обычной древесины.

Живая древесина

Живая древесина (Living Wood) — декоративный блок, добавленный в версии 1.2. Добыть её нельзя, но можно поставить с помощью ветви живого дерева, если в инвентаре есть обычная древесина. Она может находиться в сундуке из живой древесины под громадным деревом. При попытке ее добыть, падает обычная древесина.

Живая древесина махагони

Живая древесина махагони (Living Mahogany Wood) — декоративный блок, добавленный в версии 1.3. Также как и живую древесину нельзя добыть. Можно поставить с помощью ветви живой махагони, при этом тратится древесина махагони. Можно найти в увитых плющом сундуках. При разрушении падает древесина махагони.

Дерево династии

Дерево династии (Dynasty Wood) (ID:2260) — вид древесины, добавленный в обновлении 1.2.3. Можно купить у странствующего торговца. Единственный вид древесины имеющий стоимость. Цена при продаже — 10 .

Северная древесина

Северная древесина (Boreal Wood) (ID:2503) — вид древесины, добавленный в версии 1.2.4, который встречается только в снежном биоме. Отличается от остальных видов древесины цветом, наименованием и внешним видом вещей из нее.

Пальмовая древесина

Пальмовая древесина (Palm Wood) (ID:2504) — вид древесины, добавленный в версии 1.2.4, который встречается только на пляже. Отличается от остальных видов древесины цветом, наименованием и внешним видом вещей из нее

Пальмы обычно растут на пляже в небольшом количестве (2-6 деревьев), но их можно вырастить с помощью желудей если посадить их в песок, причём не важно: будет ли он на краю карты или в середине — пальмы вырастут везде. Однако, если сажать жёлуди в кровавый, эбонитовый или перлитовый песок, то выросшие пальмы будут давать не пальмовую древесину, а, соответственно, древесину тьмы, эбонитовую или перлитовую древесину

С самих пальм жёлуди падают в количестве 1 шт.

Внешний вид 2х2 и 3×3 (махагони)

Внешний вид 2х2 и 3×3 (теневая)

Внешний вид 2х2 и 3×3 (жуткая)

Внешний вид 2х2 и 3×3 (эбеновая)

Внешний вид 2х2 и 3×3 (династии)

Внешний вид 2х2 и 3×3 (пальма)

Внешний вид 2х2 и 3×3 (северная)

Внешний вид 2×2 и 3×3 (жемчужная)

Добавить фото в галерею

Другие случаи балансировки 2-3-дерева

Окей, идём дальше. Давайте добавим число 3. Так как теперь мы не ограничиваемся одной нодой, спускаемся вниз. Понятно, что спуститься надо влево и добавить 3 к ноде со значением 5. Не забываем расставить 3 и 5 в нужном порядке. В итоге получилась нода 3-5.

Потерпите, мы близимся к самому интересному:)

Давайте добавим число 4, которое также пойдет налево и присоединится к ноде 3-5. Получится нода 3-4-5, которую, как мы уже знаем, нужно привести к нужному виду. Что делаем? Балансируем наше дерево, т.е. проталкиваем значение 4 наверх.

Теперь самое интересное. Помимо того, что мы добавим 4 к корню, мы также добавим корню третьего потомка — это будет нода, которая была больше 4. В нашем случае это 5. Картина будет выглядеть так:

Почему 5 не могла остаться на месте в своей ноде? Тут мы вспоминаем правило отсортированного дерева: значения меньше — слева, значения больше — справа. И так как 5 больше 4, мы не может оставить 5 слева, т.к. это нарушит наш инвариант. Поэтому ноде со значением 5 ничего не остаётся, кроме как переехать и стать потомком ноды 4-12 (кстати, если бы у 5 были потомки, они тоже переехали бы вместе с родителем).

Тут нужно сделать небольшую паузу и объяснить, как ориентироваться в нодах с тремя потомками. Всё просто:

  1. Значение, что меньше левого значения в ноде, будет левым потомком.
  2. Значение, что больше левого, но меньше правого значения в ноде, будет средним потомком.
  3. Значение, что больше правого значения в ноде, будет правым потомком.

А теперь посмотрите на то, что получилось. Смело можно заявить, что это отсортированное, сбалансированное 2-3-дерево. Значения меньше лежат слева, значения больше — справа (тут, как и в случае со значениями 4-5-12, мы считаем, что 5 лежит справа от 4 и слева от 12). Корень имеет 2 значения и 3 потомка, что абсолютно соответствует описанию дерева выше. Сейчас вы можете сами попробовать добавить любое значение, чтобы удостовериться, что вы поняли логику (что произойдёт с деревом, если добавить значение 7, а затем 9?).

Окей, с самим деревом, я надеюсь, разобрались. Ноды добавляются, дерево балансируется, искать можно, всё супер. Но есть нюансы.

Главный минус такой структуры в том, что она, в отличие от бинарного дерева, неудобна в реализации. Нужно следить за количеством потомков и значением, плюс за их порядком, балансировкой (и это я ещё не говорил про удаление). Красно-чёрное дерево решает эту проблему.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Adblock
detector