数据结构
wh8_2011
这个作者很懒,什么都没留下…
展开
-
linux中的优先搜索树的实现--prio_tree
prio_tree在linux内核中被应用于反向内存映射,prio-tree是一棵查找树,它查找的是一个区间,为何将之组织成tree是一个数学问题,简单理解就是根节点包含了所有的区间,父节点代表的区间包含了子节点代表的区间,这里的包含不是现实意义的包含,而是heap/radix意义上的包含,只要满足heap的性质以及radix的性质即可,不过大多数情况下包含的意义就是现实意义的包含,Documen转载 2017-02-06 10:20:50 · 726 阅读 · 0 评论 -
【数据结构】c++实现HashTable(开链法)
#include <iostream> #include <vector> using namespace std; template <class K, class V> struct HashTableNode { K _key; V _value; HashTableNode<K, V>* _next...转载 2018-03-04 20:20:00 · 471 阅读 · 0 评论