Chu-liāu kò͘-chō(資料構造Eng-gí: data structure)
基本个構造
台型(Type)
khioh款(collection) 款貯仔(Container)
抽象(Abstract)
鏈(list) 結合鏈(associate list) Multimap 集合(Set) Multiset khiú(Queue) 雙頭 khiú(double-ended queue) 優先 khiú 雙頭優先 khiú- [Stack (資料構造)|Stack]]
列(array)
動態列(dynamic array) 濫摻列樹(hash array tree) Sparse 列(Sparse array) 循環列(circular array) Bit 列(Bit array) 濫摻表(hash table)
相連鏈(Linked list)
Unrolled 相連鏈(Unrolled linked list) XOR相連鏈(XOR linked list) 滕盤鏈(Skip list) 結合鏈(Association list)
樹(Tree)
二分樹
二分查尋樹 三分查尋樹
對媵樹
2-3樹 2-3-4樹
B樹
B+樹
對媵二分查尋樹(self-balancing)
AA 樹 AVL 樹 紅烏樹 Splay 樹 Treap
Heap (資料構造)
二分heap 二項heap Fibonacci Trie 基數樹 尾辭樹 BSP樹 四分樹 八分樹 kd樹
圖(Graph)
有向圖 無閉路有向圖 二分決定圖 Hypergraph
參考
Suah le 讀
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.