Категория: Операционные системы / Linux
Информационный портал по безопасности » Операционные системы » Linux » Нумерация двоичных деревьев
А также:
 |
Структура данных 2-3-4 дерево Когда я первый раз столкнулся с темой бинарных деревьев в программировании, то сразу нашел на Хабре ответы почти на все возникшие у меня вопросы, но время шло, вопросов становилось больше и совсем недавно я нашел тему, которую еще не осветили на данном ресурсе — это 2-3-4 деревья. Есть отличная статья на тему 2-3 деревьев, в которой можно найти |
 |
Персистентные деревья отрезков Введение Структуры данных можно разделить на две группы: эфемерные (ephemeral) и персистентные (persistent). Эфемерными называются структуры данных, хранящие только последнюю свою версию. Персистентные структуры, то есть те, которые сохраняют все свои предыдущие версии, в свою очередь можно разделить еще на две подгруппы: если структура данных, |
 |
Сжатые префиксные деревья Тема префиксных деревьев поиска уже неколько раз поднималась на хабре. Здесь , например, кратко описывается, что такое префиксное дерево и зачем оно нужно, и рассматриваются основные операции над такими деревьями (поиск, вставка, удаление). К сожалению, ничего при этом не говорится про реализацию. В этом недавнем посте рассматривается «питонья |
 |
LAYWOO-D3: новый FDM материал которым можно напечатать дерево с годовыми кольцами Новый материал для 3D принтеров Изобретатель Kai Parthy разработал новый материал, которым можно напечатать «дерево» на RepRap 3D принтерах. Этот материал LAYWOO-D3 является композитом переработанного дерева и безопасного связующего полимера. Термическая стойкость материала подобна PLA и им можно печатать в промежутке температур от 175В°C до |
 |
Пальчиковые деревья (часть 1. Представление) Вышла недавно статья на Хабре о том, как можно самому создать на функциональном языке такие структуры как Очередь (первый зашёл, первый вышел) и Последовательность (напоминает двусторонний стек — первый зашёл, первый вышел с обоих концов). Посмотрел я на этот код и понял, что он жутко неэффективен — сложность порядка O(n). Быстро сообразить, как |
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.