Recursive data structures. Heaps. Readings: BinaryTrees, Heaps.
We were supposed to cover more about heaps today, but got sidetracked with a discussion of ASCII, ISO_8859-1, WikiPedai:ISO_8859-7, Unicode, and the Han_unification controversy, none of which are relevant to CS223/Assignments/HW07, which should be done under the assumption that you are dealing with pure 8-bit numerical character values with no particular interpretation. So we'll finish up heaps next time with packed heaps, bottom-up heapification, and HeapSort.