Data structure

From iA wiki

See also: Computer | Programming | Data model

A programming construct used to hold data in a structured fashion.

The design of a data structures must take many things into account, including:

• Speed of inserts
• Speed of deletions
• Speed of searches
• Speed of updates
• Potential for "imbalance" (as in Binary Trees)
• Changes in structure do to inserts/deletions/updates

Types of Data Structures

• Tree
  • Binary Tree
  • Huffman Tree
  • Red Black Tree
  • AVL Tree
  • Splay Tree
  • B Tree
  • Treap
• List
  • Linked List
  • Skip List
• Stack
• Queue
  • Heap
  • Treap
• Table
  • Hash Table
  • Distributed hash table

Related Topics

• Big O Notation
• Database
• Filesystems
• Hierarchy
• Index
• Information Retrieval
• Metadata
• Node
• Specification