Публикации по теме '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