Публикации по теме 'binary-tree'


Действительный алгоритм бинарного дерева, рекурсивный, итеративный. JavaScript: 3 && true возвращает ноль. Почему?!!!
3 && true возвращает ноль. Почему?!!! Посмотрите на пример ниже. Важно проверить перед оператором сравнения в JavaScript. В этом примере проверяется, действительно ли двоичное дерево, путем итерации с использованием структуры данных стека. До: // iterative var isValidBST = function(root) { if(!root) { return true } let stack = [{node: root, lower: null, upper: null}] while(stack.length !== 0) { const { node, lower, upper } = stack.pop() if(!node) {..

Вопросы по теме 'binary-tree'

Удаление узла в двоичном дереве
Ниже приведен код, который я написал для случая, когда deleteItem находится в конечном узле. Даже если я приравниваю найденный листовой узел к «нулевому», то и тогда, когда я печатаю неупорядоченный порядок обхода дерева, этот элемент не удаляется и...
118 просмотров
schedule 26.11.2023