Perguntas com a marcação «tree»

101
B-Tree vs Hash Table

No MySQL, um tipo de índice é uma árvore b, e o acesso a um elemento em uma árvore b é em tempo amortizado logarítmico O(log(n)). Por outro lado, acessar um elemento em uma tabela hash está em O(1). Por que uma tabela hash não é usada em vez de uma árvore b para acessar dados dentro de um banco...

100
Definição de uma árvore balanceada

Estou apenas pensando se alguém pode esclarecer a definição de uma árvore balanceada para mim. Eu tenho que "uma árvore é equilibrada se cada subárvore estiver equilibrada e a altura das duas subárvores diferir em no máximo uma. Peço desculpas se esta é uma pergunta estúpida, mas essa definição se...

96
O log Big O (logn) é base e?

Para o tipo de árvore de pesquisa binária de estruturas de dados, vejo que a notação Big O é normalmente indicada como O (logn). Com um 'l' minúsculo em log, isso implica log de base e (n) conforme descrito pelo logaritmo natural? Desculpe pela pergunta simples, mas sempre tive problemas para...

95
Como nivelar a árvore via LINQ?

Portanto, tenho uma árvore simples: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Eu tenho um IEnumerable<MyNode>. Quero obter uma lista de todos MyNode(incluindo objetos de nó interno ( Elements)) como uma lista plana Where group == 1....

94
Alternando entre as guias no NERDTree

Acabei de começar a usar o plugin NERDTree vim para o meu projeto. Não consigo encontrar a documentação para alternar entre as guias abertas. Alguém pode me dizer a (s) tecla (s) de

91
Falha de autenticação para bitbucket

Estou tentando enviar meu projeto por meio do protocolo https no bitbucket usando o sourcetree. Mas não consigo me conectar ao bitbucket com meu login e senha (que funcionam no site), tenho um erro fatal: "Falha na autenticação". Eu li em outros posts que posso contornar o problema usando o...