Revision 328260 of "Өгөгдлийн бүтцийн жагсаалт" on mnwiki

{{орчуул}}

==Өгөгдлийн Бүтцийн жагсаалт==
{|class=wikitable
|-
!Ерөнхий ангилал !! Тусгай ангилал
|-
|rowspan=1|[[Үндсэн Төрөл]]
|
*[[Тэмдэгт (компьютерийн_шинжлэх_ухаан)|Тэмдэгт]]
*[[Бүхэл тоо_(компьютерийн_шинжлэх_ухаан)|Бүхэл тоо]]
*[[Тэмдэгтүүд_(компьютерийн_шинжлэх_ухаан)|Тэмдэгтүүд]]
*[[Double precision|Дабле бутархай]]
*[[IEEE 754|Бутархай тоо]]
|-
|rowspan=1|[[Нийлмэл Төрөл]]
|
*[[Бүтэц]]
*[[Bit field]]
*[[Union_%28computer_science%29|Нийлмэл]]
**[[Tagged union]]
*[[Gap buffer|Gap Buffer]]
|-
|}

==Шугаман Өгөгдлийн Бүтэц==
{|class=wikitable
|-
!Ерөнхий ангилал !! Тусгай ангилал
|-
|rowspan=4|[[Жагсаалт (computing)|List]] (or vector or sequence)
|
*[[Массив]]
**[[Битмап]]
***[[Дижитал зураг|Images]]
***[[Heightfields]]
**[[Динамик массив]]
**[[Параллель массив]]
**[[Спарс массив]]
**[[Матриц (computer science)|Matrix]]
***[[Спарс матриц]]
**[[Битборд]]
|-
|
*[[Холбоост жагсаалт]]
**[[Unrolled linked list]]
**[[Xor linked list]]
**[[Давхар холбоост жагсаалт]]
|-
|
*[[VList]]
|-
|
*[[Data buffer|Buffer]]
**[[Стак (data structure)|Стек]]
**[[Кюү (data structure)|Дараалал]]
***[[Priority queue]]
****[[Priority queue | Double-ended priority queue]]
**[[Deque]]
**[[Circular buffer]]
|-
|rowspan=3| [[Associative array]] <br/>(a.k.a. dictionary or map)
|
*[[Хэш хүснэгт]]
|-
|
*[[Self-balancing Хоёртын хайлтын мод]]
|-
|
*[[Алгасдаг жагсаалт]]
|-
|}

==Шугаман биш Өгөгдлийн Бүтэц==
{|class=wikitable
|-
!Ерөнхий ангилал !! Тусгай ангилал
|-
|[[Graph (data structure)|Graph data structures]]
|
*[[Adjacency list]]
*[[Adjacency matrix]]
*[[Disjoint-set data structure]]
*[[Graph-structured stack]]
*[[Scene graph]]
|-
|rowspan=9| [[Tree data structure]]s
|
*[[M-Way Tree]]
**[[B-tree]]
***[[2-3 tree]]
***[[2-3-4 tree]]
***[[B+ tree]]
****[[GiST|Generalized search tree]]
***[[B* tree]]
***[[B sharp tree|B# tree]]
***[[UB tree]]
***[[R tree]]
****[[Hilbert R-tree]]
****[[R+ tree]]
****[[R* tree]]
**[[Enfilade (Xanadu)|Enfilade]]
|-
|
*[[K-ary tree]]
*[[Хоёртын мод]]
**[[Binary heap]]
**[[Binary search tree]]s  (each tree node compares entire key values)
***[[Self-balancing binary search tree]]s
****[[AVL tree]]
****[[Dancing tree]]
****[[Red-black tree]]
*****[[AA tree]]
****[[Scapegoat tree]]
****[[Splay tree]]
****[[Top Trees]]
***[[Interval tree]]
***[[Treap]]
**[[Exponential tree]]
|-
|
*[[Trie]] family  (each tree node compares a bitslice of key values)
**[[Kd-trie|Kd trie]]
**[[Radix tree]]
**[[Sparse trie]]
***[[Hash trie]]
**[[Suffix tree]]
***[[Directed Acyclic Word Graph (DAWG)]]
***[[Generalised suffix tree]]
**[[van Emde Boas tree]]
|-
|
*[[Heap (data structure)|Heap]]
**[[Binary heap]]
**[[Binomial heap]]
**[[Fibonacci heap]]
**[[2-3 heap]]
**[[Soft heap]]
** [[Pairing heap]]
** [[Leftist tree|Leftist heap]]
** [[Treap]]
** [[Beap]]
** [[Skew heap]]
|-
|
*[[Tree traversal|Other Search Trees]]
**[[(a,b) tree]]
**[[Fusion tree]]
|-
|
*[[Syntax tree]]
**[[Abstract syntax tree]]
**[[Parse tree]]
|-
|
*[[Space partitioning]]
**[[Bounding interval hierarchy]]
**[[Scene graph|Bounding volume hierarchy]]
**[[BSP tree]]
***[[Kd-tree|Kd tree]]
****[[Adaptive k-d tree|Adaptive kd tree]]
****[[implicit kd-tree|Implicit kd tree]]
****[[Kdb-tree|Kdb tree]]
**[[Octree]]
**[[Quadtree]]
|-
|
*Other trees
**[[And-or tree]]
**[[Hash tree]]
**[[Metric tree]]
***[[BK-tree|BK tree]]
***[[Cover tree]]
***[[M tree]]
***[[VP-tree|VP tree]]
**[[Finger tree]]
***[[2-3 finger tree]]
***[[AVL finger tree]]
***[[Non-lazy finger tree]]
|-
|
*[[Decision theory]]
**[[Binary decision diagram]]
**[[Decision tree]]
***[[Alternating decision tree]]
***[[minmax|Minimax tree]]
****[[Expectiminimax tree]]
|
|}

==Харьцуулалт==

Доорхи шинж чанараар байгуулагдсан өгөгдлийн бүтцийг ангилах хандлага:
An attempt to classify data structures based on feature attributes:

{| class="wikitable"
!Бүтэц
!Дараалсан
!Нийлмэл
!Нэг зангилаан дахь элемнтүүд
|-
|Bag ([[multiset]])
|Үгүй
|Үгүй
|1
|-
|[[Set (computer science)|Set]]
|Үгүй
|Тийм
|1
|-
|[[Жагсаалт (computing)|List]]
|Тийм
|Үгүй
|1
|-
|[[Associative Массив|Map]]
|Үгүй
|Тийм
|2
|}

"Дараалсан" гэдэг нь эрэмбэлэгдсэн гэсэн утгатай биш, зөвхөн оруулсан эрэмбээ хадгална гэсэн утгатай. "Холбоост жагсаалт", "Стак" мэтийн бусад бүтэцүүд нь тэднээс хамаарах тусгай үйлдлүүд байдаг учраас энэ аргаар амархан тодорхойлогддоггүй.

[[Category:Data structures|*]]