| FazBrowse GitHub Viewer | Trending | | Home |
| Tools: [Download Repo ZIP] [Original HTTPS Page] |
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -1,6 +1,6 @@ | |||
| 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,6 +1,6 @@ | |||
| 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,9 +1,9 @@ | |||
| 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,6 +1,6 @@ | |||
| 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,6 +1,6 @@ | |||
| 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,6 +1,6 @@ | |||
| 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,6 +1,6 @@ | |||
| 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,6 +1,6 @@ | |||
| 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,7 +6,7 @@ | |||
| 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,6 +1,6 @@ | |||
| 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 | |
| Back | FazBrowse Home | New Git URL |
0 commit comments