File tree Expand file tree Collapse file tree 14 files changed +17
-17
lines changed Expand file tree Collapse file tree 14 files changed +17
-17
lines changed Original file line number Diff line number Diff line change 1
1
# Bloom Filter
2
2
3
- A bloom filter is a space-efficient probabilistic
3
+ A ** bloom filter** is a space-efficient probabilistic
4
4
data structure designed to test whether an element
5
5
is present in a set. It is designed to be blazingly
6
6
fast and use minimal memory at the cost of potential
Original file line number Diff line number Diff line change 1
1
# Graph
2
2
3
- In computer science, a graph is an abstract data type
3
+ In computer science, a ** graph** is an abstract data type
4
4
that is meant to implement the undirected graph and
5
5
directed graph concepts from mathematics, specifically
6
6
the field of graph theory
Original file line number Diff line number Diff line change 1
1
# Hash Table
2
2
3
- In computing, a hash table (hash map) is a data
4
- structure which implements an associative array
5
- abstract data type, a structure that can map keys
6
- to values. A hash table uses a hash function to
3
+ In computing, a ** hash table** (hash map) is a data
4
+ structure which implements an * associative array*
5
+ abstract data type, a structure that can * map keys
6
+ to values* . A hash table uses a * hash function* to
7
7
compute an index into an array of buckets or slots,
8
8
from which the desired value can be found
9
9
Original file line number Diff line number Diff line change 1
1
# Heap (data-structure)
2
2
3
- In computer science, a heap is a specialized tree-based
3
+ In computer science, a ** heap** is a specialized tree-based
4
4
data structure that satisfies the heap property described
5
5
below.
6
6
Original file line number Diff line number Diff line change 1
1
# Linked List
2
2
3
- In computer science, a linked list is a linear collection
3
+ In computer science, a ** linked list** is a linear collection
4
4
of data elements, in which linear order is not given by
5
5
their physical placement in memory. Instead, each
6
6
element points to the next. It is a data structure
Original file line number Diff line number Diff line change 1
1
# Priority Queue
2
2
3
- In computer science, a priority queue is an abstract data type
3
+ In computer science, a ** priority queue** is an abstract data type
4
4
which is like a regular queue or stack data structure, but where
5
5
additionally each element has a "priority" associated with it.
6
6
In a priority queue, an element with high priority is served before
Original file line number Diff line number Diff line change 1
1
# Queue
2
2
3
- In computer science, a queue is a particular kind of abstract data
3
+ In computer science, a ** queue** is a particular kind of abstract data
4
4
type or collection in which the entities in the collection are
5
5
kept in order and the principle (or only) operations on the
6
6
collection are the addition of entities to the rear terminal
Original file line number Diff line number Diff line change 1
1
# Stack
2
2
3
- In computer science, a stack is an abstract data type that serves
3
+ In computer science, a ** stack** is an abstract data type that serves
4
4
as a collection of elements, with two principal operations:
5
5
6
6
* ** push** , which adds an element to the collection, and
Original file line number Diff line number Diff line change 6
6
* [ Segment Tree] ( segment-tree ) - with min/max/sum range queries examples
7
7
* [ Fenwick Tree] ( fenwick-tree ) (Binary Indexed Tree)
8
8
9
- In computer science, a tree is a widely used abstract data
9
+ In computer science, a ** tree** is a widely used abstract data
10
10
type (ADT) — or data structure implementing this ADT—that
11
11
simulates a hierarchical tree structure, with a root value
12
12
and subtrees of children with a parent node, represented as
Original file line number Diff line number Diff line change 1
1
# AVL Tree
2
2
3
- In computer science, an AVL tree (named after inventors
3
+ In computer science, an ** AVL tree** (named after inventors
4
4
Adelson-Velsky and Landis) is a self-balancing binary search
5
5
tree. It was the first such data structure to be invented.
6
6
In an AVL tree, the heights of the two child subtrees of any
You can’t perform that action at this time.
0 commit comments