4. README graph v3
checking if images are resized correctly
This commit is contained in:
parent
ba9452a85b
commit
5a8b78e6a3
|
|
@ -170,8 +170,18 @@ The actual implementation of these * nodes can be a special type of child, like
|
||||||
|
|
||||||
A node in a trie can have anywhere from 1 through `alphabet_size + 1` children.
|
A node in a trie can have anywhere from 1 through `alphabet_size + 1` children.
|
||||||
|
|
||||||

|
{width=300}
|
||||||
|
|
||||||
Commonly, a trie is used to store the entire (english) language for quick prefix lookups. While a hash table can quickly look up whether a string is a valid word, it can't tell if a string is a prefix of any valid words.
|
Commonly, a trie is used to store the entire (english) language for quick prefix lookups. While a hash table can quickly look up whether a string is a valid word, it can't tell if a string is a prefix of any valid words.
|
||||||
|
|
||||||
> A trie can check if a string is a valid prefix in O(k) time, where `k` is the length of the string, which is the same as the hash table lookup.
|
> A trie can check if a string is a valid prefix in O(k) time, where `k` is the length of the string, which is the same as the hash table lookup.
|
||||||
|
|
||||||
|
## 5. Graphs
|
||||||
|
|
||||||
|
A tree is a type of graph, but not all graphs are trees. A tree is a connected graph without cycles. A graph is simply a collection of nodes with edges between (some of) them.
|
||||||
|
|
||||||
|
* Graphs can be either directed (one-way) or undirected (two-way street)
|
||||||
|
* The graph can have multiple isolated subgraphs. If there's a path between every pair of vertices, it's called a 'connected graph'
|
||||||
|
* The graph can also have cycles. If it doesn't, it's called 'acyclic'
|
||||||
|
|
||||||
|
{width=300}
|
||||||
|
|
|
||||||
Binary file not shown.
|
After Width: | Height: | Size: 96 KiB |
Loading…
Reference in New Issue