- 博客(3)
- 收藏
- 关注
RSS订阅原创 一个二分查找树的实现
源自c++数据结构与算法一书#include <iostream>using namespace std;template<class Comparable>class BinarySearchTree{ public: BinarySearchTree(){ root = NULL; } ...
2018-02-26 18:04:57
368
原创 priority_queue指定模板参数
#include<queue>#include<iostream>using namespace std;struct mytype{ int x;};struct comp{ bool operator()(mytype a, mytype b) { return a...
2018-02-24 16:48:22
1057
原创 二叉堆（完全二叉树）
最小堆的实现代码：/* * 最小堆是一颗完全二叉树(这里用数组实现完全二叉树) * index: 0 1 2 3 4 5 6 * value: [空] a b c d * * 任意index，其父亲为index/2，左儿子为2*index，右儿子为2*index + 1 * 时间复杂度： O(logN) */#include<iostream>#incl...
2018-02-09 11:01:08
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人