diff options
Diffstat (limited to 'meowpp/dsa/!readme.asciidoc')
-rw-r--r-- | meowpp/dsa/!readme.asciidoc | 57 |
1 files changed, 57 insertions, 0 deletions
diff --git a/meowpp/dsa/!readme.asciidoc b/meowpp/dsa/!readme.asciidoc new file mode 100644 index 0000000..d6eb3d7 --- /dev/null +++ b/meowpp/dsa/!readme.asciidoc @@ -0,0 +1,57 @@ + + +包含一些資料結構 + +===== BinaryIndexTree.h + +極度簡化的 *SegmentTree* 已無區間更新的操作. + +.Classes +* `meow::BinaryIndexTree<Value>` + +===== DisjointSet.h + +用來維護一堆互斥集的資訊. + +.Classes +* `meow::DisjointSet` + +===== HashTable.h + +就是傳說中的HashTable + +.Classes +* `meow::HashTableList<Data, HashFunc>` + +===== KD_Tree.h + +查詢第k近鄰居用的 + +.Classes +* `meow::KD_Tree<Vector>` + +===== MergeableHeap.h + +可合併Heap + +.Classes +* `meow::MergeableHeap<Element>` + +===== SegmentTree.h + +線段樹 +.Classes +* `meow::SegmentTree<Value>` + +===== SplayTree.h + +伸展樹, 比一般平衡樹稍強的東東 +* `meow::SplayTree<Key, Value>` +* `meow::SplayTree_Range<Key, Value>` + +===== VP_Tree.h + +查詢第k近鄰居用的 + +.Classes +* `meow::VP_Tree<Vector>` |