libredblack. Librredblack é uma biblioteca para fornecer ao algoritmo de pesquisa de árvores e classificação de redblack.
Baixe Agora

libredblack. Classificação e resumo

libredblack. Tag

equilibrado RedBlack equilibrada biblioteca RedBlack Algoritmo de classificação librepreto Vermelho preto

libredblack. Descrição

A Libredblack é uma biblioteca para fornecer ao algoritmo de pesquisa e classificação de árvores e classificação de redblack. A Libredblack é uma biblioteca para fornecer a pesquisa de árvores equilibradas de redblack e classificação de algoritmo. O algoritmo foi retirado do livro "Introdução aos algoritmos" por Cormen, Leisherson e Rivest. Francamente, eu nunca entendi, mas mais definitivamente funciona! Qual é o problema com as árvores binárias normais?: Uma árvore binária padrão funciona apenas se os dados originais forem fornecidos em uma ordem aleatória (aleatória em termos da chave sendo classificada em ). Se, no entanto, os dados forem fornecidos em ordem, a árvore se tornará muito un-balanceada e os busca se degradar em nada mais do que uma lista vinculada. Como é a árvore Redblack diferente?: A árvore Redblack atua de uma maneira de manter a árvore geral bastante equilibrada à medida que novos dados são carregados. Como funciona?: A árvore é sempre organizada de modo que tenha as seguintes propriedades: Todo nó é vermelho ou preto. Um nó de folha (um nó vazio fictício no final da árvore) é sempre preto. Se um nó estiver vermelho, então os filhos são negros. Cada caminho da raiz para uma folha contém o mesmo número de nós pretos. Então, de 3 e 4 acima, podemos ver que o caminho mais longo (alternando nós vermelhos e pretos) é apenas o dobro do caminho do caminho mais curto (todos os nós pretos). Assim, a árvore continua bastante equilibrada. Excelente! Como ele mantém essas propriedades?: Ah, bem, é aí que fico um pouco nebulosa. Eu sei que isso faz isso adicionando nós vermelhos e, em seguida, girando os elementos da árvore e mudando as cores para classificar os tempos em que dois nós vermelhos se tornam pai-filho (quebrando a regra 3).

libredblack. Software Relacionado