How about heap trees and graphs? The heap tree is a nice link to the BST and array, and graphs are important for AI.
Maybe after you've documented the data structures, it might be a good idea for you (or someone else) to document some of the algorithms we can use on these structures.
