Notes Tagged "data-structure"

Array

Array is a data structure consisting of a collection of elements (values or variables), of same memory size, each identified by at least one array index or key.

Stack

Stack is a data structure that stores elements in a linear structure.

Linked List

Linked List is a data structure that stores elements in a linear structure.

Queue

Queue is a data structure that stores elements in a linear structure.

Hash Table

Hash Table is a data structure that stores key-value pairs.

Binary Search Tree

a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal node being greater than all the keys in the respective node's left subtree and less than the ones in its right subtree.

Heap

(Updated on )
堆 (Heap) 是一种基于完全二叉树的数据结构，能在 O(1) 时间获取最值，O(log n) 时间插入和删除。

AVL Tree

AVL Tree is a self-balancing binary search tree.

Red-Black Tree

Red-Black Tree is a data structure that stores elements in a binary search tree.

B-Tree

B-Tree is a data structure that stores elements in a tree structure.