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