aboutsummaryrefslogtreecommitdiffstats
path: root/meowpp/dsa/!readme.asciidoc
diff options
context:
space:
mode:
Diffstat (limited to 'meowpp/dsa/!readme.asciidoc')
-rw-r--r--meowpp/dsa/!readme.asciidoc57
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>`