在上一篇数据结构的博文《数据结构（三）:非线性逻辑结构-二叉树》中已经对二叉树的概念、遍历等基本的概念和操作进行了介绍。本篇博文主要介绍几个特殊的二叉树，堆、哈夫曼树、二叉搜索树、平衡二叉搜索树、线索二叉树，它们在解决实际问题中有着非常重要的应用。本文主要从概念和一些基本操作上进行分类和总结。
一、概念总揽
（1） 堆
堆（heap order）是一种特殊的表，如果将它看做是一颗完全二叉树的...
分类：
其他好文 时间：
2015-08-05 01:06:22
阅读次数：
208
接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
