837 читали · 5 лет назад
Структура данных B-дерево
Перевод статьи подготовлен для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. В деревьях поиска, таких как двоичное дерево поиска, AVL дерево, красно-чёрное дерево и т.п. каждый узел содержит только одно значение (ключ) и максимум двое потомков. Однако есть особый тип дерева поиска, который называется B-дерево (произносится как Би-дерево). В нем узел содержит более одного значения (ключа) и более двух потомков. B-дерево было разработано в 1972 году Байером и МакКрейтом...
7533 читали · 5 лет назад
Плакучая форма кроны – 8 красивейших лиственных деревьев
Плакучими называют деревья, у которых ветки и листья опускаются вниз, создавая изящный ниспадающий профиль. В природе такие виды встречаются нечасто. Большинство современных декоративных форм деревьев и кустарников с поникающей кроной – результат селекции. Деревья с плакучей кроной – отличный выбор для небольших садов. Они меньше своих видовых родственников, поэтому им проще найти место на участке. Обычно деревья высаживают так, чтобы привлечь внимание к красивому силуэту – на лужайке, у входа на участок, на берегу водоема...