User Tools

Site Tools


dev:kb:data_structure_algorithm

Data Structure & Algorithm

Array

  • Quick Sort
  • Merge Sort
  • Insertion Sort
  • Bubble Sort
  • Shell Sort
  • Bucket Sort
  • Radix Sort
  • Heap Sort

Stack

Queue

Priority Queue

Heap

Linked List

Singly Linked Lists

Doubly Linked Lists

Tree

B-Tree

B+ Tree

B* Tree

Binary Search Tree

Balanced Binary Search Tree

AVL Tree
Red-black Tree

Trie

Radix Tree

Graph

  • Breadth First Search
  • Depth First Search

Hash

String Algorithm

Dynamic Programming

dev/kb/data_structure_algorithm.txt · Last modified: 2015/05/13 08:32 (external edit)