- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉堆
堆是一个完全二叉树，因为完全二叉树有特殊的规律，其可以从上到下从左至右逐层排列到一个数组中，所以可以用线性空间表示堆而不必使用链表。如下图的堆可以用下面的数组表示： 完全二叉树（堆） 完全二叉树的数组表示 对一个完全二叉树，具有几个基本特征。完全二叉树中的任意次序为i的结点，其左孩子在2i位置上，右孩子在2i+1位置上，因此不需要链表遍历该树很简单，在大部分计算机上运
2013-02-21 14:14:13
405
原创 二叉搜索树
二叉树的一个重要应用就是在查找中，假设树中每一个结点的数据域存储一定的数据信息，按照一定的规则就能处理这些信息。二叉搜索树是一种特殊的二叉树，对于任意一个结点，它的所有左子树结点项的值都小于其节点值，而它的所有右字数的结点的值都大于其结点值。在下图中，左边的数是二叉搜索树，而右边不是，因为其项值是6的结点在其左字数中存在项值为7的结点，不满足任意节点左子树的值小于其值。
2013-02-21 12:54:43
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人