CCM128 Computação II

• Árvores binárias aleatórias. Códigos de Łukasiewicz para árvores e um lema de Raney (três páginas de Concrete Mathematics)
• Operações ordenadas em tabelas de símbolos
• Remoção de ABBs
• https://algs4.cs.princeton.edu/32bst/

• Slides:
  • https://www.ime.usp.br/~yoshi/Sedgewick/Algs4th/Slides/32BinarySearchTrees.pdf

• Veja https://www.youtube.com/playlist?list=PLrNmXMVD0XDSL6B6GoBGL3PH1rMt4YemC de https://aofa.cs.princeton.edu/online/index.cgi

Aulas de CCM128, 1o. semestre de 2019