Errata do Livro "Algoritmos e Estruturas de Dados: Conceitos e Aplicações"
Página 26. Tabela 2.1. A expressão correta no primeiro item (char ou signed char) é -2^(n-1) a 2^(n-1)-1.
Página 180. Exercício 11. Trocar o retorno int da função imprimir por void.
Página 210. Código 15.30. Trocar if (no == NULL) da função criar_lista_vazia por if (cabeca == NULL).
Página 315. Em vez de nó, deve-se considerar chaves a serem removidas na Figura 20.17.
Página 350. Figura 20.53. A figura ilustra a inserção de chaves (não nós) em uma árvore B.
Página 352. Figuras 20.54 e 20.55. As figuras ilustram a remoção de chaves (não nós) em uma árvore B.
Página 353. Figuras 20.56 e 20.55. As figuras ilustram a remoção de chaves (não nós) em uma árvore B.
Página 354. Figura 20.57. A figura deveria ilustrar cinco árvores B. A primeira é a árvore original, ainda com a chave 10 a ser removida. A segunda árvore B (com legenda "após remoção do nó 10") não deveria mostrar a chave 10, bem como ter a chave 20 destacada em azul. A terceira árvore B (com legenda "após redistribuição das chaves entre nós irmãos por meio do nó pai") deveria ter um nó pai com chave 40 e filhos esquerdo (contendo as chaves 12, 20, 32 e 37) e direito (contendo as chaves 45 e 52). A quarta árvore B deveria ter as chaves 40, 60, 70 e 92 destacadas em azul, as quais são envolvidas em uma nova redistribuição. A quinta árvore B deveria ser a árvore final com o nó raiz contendo as chaves 40, 60, 70 e 92.
Página 357. Figura 20.58. A figura ilustra a inserção de chaves (não nós) em uma árvore B*.
Página 358. Figura 20.59. A figura ilustra a inserção de chaves (não nós) em uma árvore B+.
Página 366. No grafo (a) da Figura 21.1, o vértice 1 é adjacente ao vértice 3, enquanto o vértice 3 não é adjacente ao vértice 1.