数据结构
关注
分享
扫一扫
Snow_Ash___
这个作者很懒，什么都没留下…
展开
-
c++归并排序
#include<iostream>using namespace std;int *a;int n;void merge(int lo, int mi, int hi) { int i = lo; int j = mi + 1; int k = 0; int *b = new int[hi - lo + 1]; while (i <= mi || j <...原创 2019-12-15 14:24:05 · 171 阅读 · 0 评论 -
range tree范围树
#include<iostream>#include<vector>#include<algorithm>using namespace std;#define BinNodePos BinNode* typedef struct Point{//二维坐标类 int x; int y; Point() { x = 0; y = 0; } Poi...原创 2019-12-05 16:58:27 · 2485 阅读 · 0 评论 -
Trie键树
键树是有根有序树，每个节点均包含r个分支，深度为d的节点分别对应于长度为d的字符串，且祖先所对应字符串必为后代所对应字符串前缀。#include<iostream>#include<string>using namespace std;#define TrieNodePos TrieNode*class TrieNode {//键树节点public: Tri...原创 2019-11-27 09:41:30 · 154 阅读 · 0 评论