data structure
文章平均质量分 85
kusey
这个作者很懒,什么都没留下…
展开
-
二叉排序树
文章转载自:http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.3.1.1.htm 1. 二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜转载 2011-09-08 13:34:43 · 666 阅读 · 0 评论 -
堆
堆的定义: 1. 堆是一个完全二叉树(最底层的节点都集中在左边,其它各层的节点都是满的)。 2. 父节点的值总是大于(或者小于)左右子节点的值。 3. 父节点的左右子树都是一个最大堆(或者最小堆)。 堆的存储: 一般情况下都使用数组来表示堆,i节点的父节点的下标为(i-1)/2,它的左右子节点的下标分别为i*2+1和i*2+2。下标从0开始。 插入:原创 2012-10-19 17:10:36 · 642 阅读 · 0 评论