二叉树总结_legend



二叉树总结：
（一）二叉树定义：
（二）二叉树的特点，性质：
（三）二叉树的存储结构：
（四）二叉树的5中基本形态以及Catlan数：
（五）完全二叉树与满二叉树：
http://blog.csdn.net/legend050709/article/details/38668025
（六）二叉树的遍历：
（六-1）二叉树的创建：
http://blog.csdn.net/legend050709/article/details/38681233
（七）二叉树的遍历变形：
http://blog.csdn.net/legend050709/article/details/38796389

（八）线索二叉树：BTT(Thread)：
http://blog.csdn.net/legend050709/article/details/38821085

（九）二叉树的应用之二叉排序/搜索树：BST：
http://blog.csdn.net/legend050709/article/details/38847183

（十）二叉树的应用之最小堆（minHeap）/优先队列（priority queue）:

（1）最大最小堆的实现：
http://blog.csdn.net/legend050709/article/details/38893899
（2）优先队列与最大最小堆：

注：优先队列就是队列中的队头是具有最高优先级的元素、
优先队列=最大/小堆；
因为最大/小堆的根节点也是具有最大优先级的节点；

（十一）二叉树的应用之Huffman树：
http://blog.csdn.net/legend050709/article/details/38893925