qq_36113917的博客

字母树字母树的概念字母树实现的数据结构字母树的概念字母树也称字典树，Trie，根结点为空，主要的思想就是向下插入结点，如果该节点存在就共享，不存在就新建一个节点，下面举一个简单的例子： 例：对b, abc, abd, bcd, abcd, efg, hii 建立Trie树 插入的字符串将位于根结点，查询的时间复杂度为O(len)，len为待查询的字符...

链表#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;List...

C++实现快排和二分查找#include<iostream>using namespace std;void quick_sort(int *arr, int left, int right) { if (left >= right) return; int i = left, j = right; int standard = arr[(right+left)/...