List of Terms Relating To Algorithms and Data Structures - D

D

  • D-adjacent
  • DAG shortest paths
  • Damerau–Levenshtein distance
  • data structure
  • decidable
  • decidable language
  • decimation
  • decision problem
  • decision tree
  • decomposable searching problem
  • degree
  • dense graph
  • depoissonization
  • depth
  • depth-first search (DFS)
  • deque
  • derangement
  • descendant (see tree structure)
  • deterministic
  • deterministic algorithm
  • deterministic finite automata string search
  • deterministic finite automaton (DFA)
  • deterministic finite state machine
  • deterministic finite tree automaton
  • deterministic pushdown automaton (DPDA)
  • deterministic tree automaton
  • Deutsch–Jozsa algorithm
  • DFS forest
  • DFTA
  • diagonalization argument
  • diameter
  • dichotomic search
  • dictionary
  • diet (see discrete interval encoding tree below)
  • difference (set theory)
  • digital search tree
  • digital tree
  • digraph
  • Dijkstra's algorithm
  • diminishing increment sort
  • dining philosophers
  • direct chaining hashing
  • directed acyclic graph (DAG)
  • directed acyclic word graph (DAWG)
  • directed graph
  • discrete interval encoding tree
  • discrete p-center
  • disjoint set
  • disjunction
  • distributed algorithm
  • distributional complexity
  • distribution sort
  • divide and conquer algorithm
  • divide and marriage before conquest
  • division method
  • Data domain
  • don't care
  • Doomsday rule
  • double-direction bubble sort
  • double-ended priority queue
  • double hashing
  • double left rotation
  • Double Metaphone
  • double right rotation
  • doubly chained tree
  • doubly ended queue
  • doubly linked list
  • Dragon curve
  • dual graph
  • dual linear program
  • Dutch national flag
  • dyadic tree
  • dynamic array
  • dynamic data structure
  • dynamic hashing
  • dynamic programming
  • dynamization transformation

Read more about this topic:  List Of Terms Relating To Algorithms And Data Structures