Perguntas com a marcação «trees»

Perguntas sobre um tipo especial de gráficos, os conectados e sem ciclo.


3
Por que a altura mínima de um
Na minha aula de Java, estamos aprendendo sobre a complexidade de diferentes tipos de coleções. Em breve estaremos discutindo árvores binárias, sobre as quais tenho lido. O livro afirma que a altura mínima de uma árvore binária é , mas não oferece mais explicações.registro2( n + 1 ) - 1log2⁡(n+1)−1\log_2(n+1) …

1
Quais são as aplicações das roseiras?
Recentemente, descobri sobre a estrutura de dados da árvore Rose, mas, seguindo uma datadefinição de Haskell e a pequena descrição da Wikipedia , tenho alguns problemas para entender quais aplicativos uma árvore Rose pode ter. Para referência, a datadefinição de Haskell : data RoseTree a = RoseTree a [RoseTree a] …
10 trees 



1
Dada uma constante k, encontre a maior árvore enraizada possível, se para cada caminho de raiz a folha, a soma da aridade de seus nós for igual a k?
Como exemplo, aqui estão todas as árvores possíveis para o caso k = 3k=3k=3: Em cada nó gravado está sua aridade (= o número de filhos). Embora isso deva ser solucionado pela programação dinâmica, acho que houve um resultado combinatório nisso (limite superior exato ou bastante refinado). Alguém sabe disso? …



1
Soma de prefixo na matriz 2D mutável
Suponha que eu tenha uma matriz 2D M[n][n]de números inteiros (de fato, binário é bom, mas duvido que isso importe). Estou interessado em consultas repetidas do formulário: dado um par de coordenadask,lk,euk,l, o que é Obviamente, todos esses valores podem ser calculados no tempo total e, depois disso, as consultas …







Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.