数据结构（三）:非线性逻辑结构-特殊的二叉树结构：堆、哈夫曼树、二叉搜索树、平衡二叉搜索树、红黑树、线索二叉树

在上一篇数据结构的博文《数据结构（三）:非线性逻辑结构-二叉树》中已经对二叉树的概念、遍历等基本的概念和操作进行了介绍。本篇博文主要介绍几个特殊的二叉树，堆、哈夫曼树、二叉搜索树、平衡二叉搜索树、红黑树、线索二叉树，它们在解决实际问题中有着非常重要的应用。本文主要从概念和一些基本操作上进行分类和总结。

一、概念总揽

（1） 堆

堆（heap order）是一种特殊的表，如果将它看做是一颗完全二叉树的层次序列，那么它具有如下的性质：每个节点的值都不大于其孩子的值，或每个节点的值都不小于其孩子的值，前者为小根堆，后者为大根堆。

（2