I would inform that the lecturer note for "Trees" you can download from the following link:
http://sites.google.com/site/ksopheaktra/Home/tree.pdf?attredirects=0
Please also get Heap Sort Algorithm: http://sites.google.com/site/ksopheaktra/Home/heap.c?attredirects=0
Information about heap_sort: http://www.cs.auckland.ac.nz/software/AlgAnim/heaps.html
Thanks,