Resultados da pesquisa a pedido "binary-tree"
Como adicionar elementos na árvore de pesquisa binária iterativamente?
public void Insert(int value) { if (value < Data) { if (LeftNode == null) { LeftNode = new TreeNode(value); } else { LeftNode.Insert(value); } } else if (value > Data) { if (RightNode == null) { RightNode = new TreeNode(value); } else { ...
Como encontrar a altura do BST iterativamente?
public void HeightIterative() { int counter = 0; int counter2 = 0; TreeNode current=root; if(current != null) { while(current.LeftNode!=null) { counter++; current = current.LeftNode; } while(current.RightNode!=null) { counter2++; current = ...
Encontre o ancestral mais comum na Árvore de Pesquisa Binária
Eu tenho o seguinte código para encontrar o menor ancestral comum (o nó mais baixo que tem aeb como descendentes): public static Node LCA(Node root, Node a, Node b) { if (root == null) return null; if (root.IData == a.IData || root.IData == ...
Criar uma árvore binária completa usando listas vinculadas sem comparar valores de nós
Estou tentando criar uma árvore binária completa usando uma lista vinculada, em vez de arraylist, sem comparar os valores dos nós. O que quero dizer é com a inserção de um novo valor, não desejo comparar se o valor é menor, maior ou igual ao ...
ltura média de uma árvore de pesquisa binár
Como você calcula a altura média de uma árvore de pesquisa binária ao adicionar 1000 ints aleatórios? Qual é a altura média?
unção recursiva @Tail para encontrar a profundidade de uma árvore em Ocaml
Tenho um tipotree definido da seguinte forma type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;; Tenho uma função para encontrar a profundidade da árvore da seguinte forma let rec depth = function | Leaf x -> 0 | Node(_,left,right) -> ...
Quando usar estratégias transversais de árvore de pesquisa binária de pré-encomenda, pós-encomenda e in-encomenda
Eu percebi recentemente que, apesar de ter usado a abundância de BST em minha vida, nunca pensei em usar nada além de travessia Inorder (enquanto estou ciente e sei como é fácil adaptar um programa para usar a travessia pré / pós-encomenda) . ...
Removendo subárvores duplicadas da árvore binária
Tenho que projetar um algoritmo sob a lição de casa adicional. Esse algoritmo precisa compactar a árvore binária, transformando-a em DAG, removendo subárvores repetitivas e redirecionando todas essas conexões para uma subárvore ...
oma vertical de uma árvore binária [fechada]
Como encontrar a soma vertical de uma árvore binári Por exemplo, considere a árvore binária abaixo, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5Para a árvore acima, a soma vertical deve ser calculada da seguinte ...
Problema de genéricos Java: erro de classe "não dentro dos limites da variável de tipo"
Estou trabalhando em um projeto para a classe que envolve genérico public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, Keyable<DataElement>, Serializable {...} public ...