摘要：
二叉搜索树是能够高效地进行如下操作的数据结构 1.插入一个数值 2.查询是否包含某个数值 3.删除某个数值 所有的节点，都满足左子树上的所有节点都比自己的小，而右子树上的所有节点都比自己大这一条件 如果有n个元素，平均每次操作需要O(log n)的时间 实现： 1 #include<bits/std 阅读全文
posted @ 2017-02-23 19:33
docyard
阅读(167)
评论(0)
推荐(0)
摘要：
能够完成下列操作的数据结构叫做优先队列 1.插入一个数值 2.取出最小的数值（获得数值并且删除） 能够使用二叉树高效地解决上述问题的，是一种叫做“堆”的数据结构。（二叉堆） “堆”最重要的性质就是儿子的值一定不小于父亲的值。除此之外，树的节点是按照从上到下，从左到右的顺序紧凑排列的。 向堆中插入数值 阅读全文
posted @ 2017-02-23 16:07
docyard
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号