Публикации по теме 'binary-tree'
Преобразование массива в полное двоичное дерево
Полное бинарное дерево — это бинарное дерево, у которого все уровни, кроме последнего, полностью заполнены, а все листья последнего уровня расположены слева.
Другими словами -
Полное бинарное дерево — это бинарное дерево, в котором все узлы заполнены, кроме конечных узлов, а листовые узлы расположены сначала слева.
Теперь давайте подумаем о преобразовании массива в полное бинарное дерево —
Мы знаем, что в представлении бинарного дерева в виде массива левый дочерний элемент узла..
Удаление узла с одним дочерним элементом из дерева с визуальным объяснением
Именно так, как это звучит. Мы будем удалять узел из дерева, у которого есть только один потомок. Давайте посмотрим на наше дерево и посмотрим, какие узлы имеют одного дочернего элемента. В нашем примере только узел 33 имеет одного потомка. Все остальные узлы имеют по два потомка.
Если бы мы удалили узел 47 из списка, у нас было бы два узла, каждый из которых имеет по 1 дочернему элементу; узел 40 будет иметь одного непосредственного дочернего элемента, а узел 33 будет иметь..
Новые материалы
Конфигурация Gulp для WordPress - Часть II
Здесь мы переходим ко второй части руководства по настройке Gulp для оптимальной разработки WordPress. Если вы пропустили первую часть, где мы установили все модули, необходимые для задач,..
LACTF — сеть/метавселенная
В lactf я смог решить задачу веб/метавселенной.
Ниже приведен исходный код, предоставленный здесь
Из исходного кода видно, что флаг — это отображаемое имя администратора...
GraphQL — Язык запросов — Часть 1
Первое, что нужно знать: GraphQL — это спецификация (как она должна работать и выглядеть), а не реализация. GraphQL не нужно устанавливать, вы реализуете его с помощью серверной библиотеки,..
Будущее машинного обучения в Индии
Будучи связанным с интенсивно развивающимся языком, непрерывные технологические достижения наверняка поразят сектор машинного обучения, который вот-вот сформирует долгосрочную перспективу машинного..
Сравнение Clojure IDE — Emacs/Cider и IDEA/Cursive
Введение
Недавно я редактировал сообщение в блоге, в котором брал интервью у жителей Метосинии относительно их любимых редакторов Clojure . Было довольно интересно увидеть, что используется..
Строки, регулярные выражения и шаблонные литералы — Часть 1 | Понимание ES6
Строки, несомненно, являются одним из самых важных типов данных в любом языке программирования.
Строки есть практически в каждом языке программирования, и научиться их эффективному..
7 признаков того, что вы все еще начинающий веб-разработчик
В этой статье я расскажу о 7 признаках того, что вы все еще начинающий веб-разработчик. Это вещи, в которые время от времени могут впадать даже опытные разработчики, поэтому не беспокойтесь,..