- 博客(2)
- 收藏
- 关注
RSS订阅原创 优先级队列之堆实现
优先级队列(priority queue)是0个或多个元素的集合，每个元素都有一个优先权或值。优先级队列中，元素的出队列顺序不是同普通队列一样FIFO(先进先出)，而是按照优先级递增或递减顺序，但不是元素进入队列的顺序。堆(heap)[-数组表示]是实现优先级队列效率很高的数据结构。堆即使完全二叉树又是大根树(或小根树)，[ps：大根树指树中每个节点的值都大于或等于其子节点的值，小根树则相反]
2016-06-11 19:46:21
442
原创 二叉查找树/删除结点操作
数据结构自习笔记之二叉树；今天看到的章节为二叉查找树，关于删除结点的方法，用笔记记录；书中介绍的方法为 复制删除(deletion by copying)通常来说，二叉树结点删除的情况有四种；①待删除结点(以下直接称为结点)为叶结点， 这种情况只要直接delete；②，③ 结点的左子树或右子树为空， 这两种情况用非空子树的结点覆盖结点；④结点左右子树均为非空； 这种情况下就用到今天学习到的复
2016-06-11 17:55:28
837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人