Přehled
Na této stránce se nachází odkazy na specifické části tutoriálu.
Big O Notation
- Co je to Big O Notation
- Testování rychlosti kódu
- Zápis Big O Notation
- Graf
- Big O Notation objektů a polí
Postup při řešení problému
Rekurze
Vyhledávací algoritmy
Seřazovací algoritmy
Singly Linked List
- Co je to Linked List
- Porovnání Linked Listu s polem
- Vytvoření základu Singly Linked Listu
- Metoda push
- Metoda pop
- Metoda shift
- Metoda unshift
- Metoda get
- Metoda set
- Metoda insert
- Metoda remove
- Metoda reverse
- Big O náročnost Singly Linked Listu
Doubly Linked List
- Co je to Doubly Linked List
- Vytvoření základu Doubly Linked Listu
- Metoda push
- Metoda pop
- Metoda shift
- Metoda unshift
- Metoda get
- Metoda set
- Metoda insert
- Metoda remove
- Big O náročnost Doubly Linked Listu
Stack a Queue
- Stack
- Vytvoření Stacku
- Stack - metoda push
- Stack - metoda pop
- Big O náročnost Stacku
- Queue
- Vytvoření Queue
- Queue - metoda enqueue
- Queue - metoda dequeue
- Big O náročnost Queue
Binary Search Tree
- Co je to Tree
- Terminologie
- Co je to Binary Search Tree
- Vytvoření základu Binary Search Tree
- Metoda insert
- Metoda find
- Big O náročnost pro Binary Search Tree
Tree Traversing
- Co je to Tree Traversing
- Co pro ukázku procházení tree použijeme
- Breadth First Search
- Depth First Search - PreOrder
- Depth First Search - PostOrder
- Depth First Search - InOrder
Binary Heap
- Co je to Binary Heap
- Jakým způsobem jsou v Binary Heap uložená data
- Vytvoření základu Max Binary Heap
- Max Binary Heap - metoda insert
- Max Binary Heap - metoda extractMax
- Priority Queue
- Vytvoření základu Priority Queue
- Priority Queue - metoda enqueue
- Priority Queue - metoda dequeue
- Big O náročnost Binary Heap
Hash Table
- Co je to Hash Table
- Hashovací funkce
- Vytvoření základu Hash Tablu
- Metoda set
- Metoda get
- Metoda keys
- Metoda values
- Big O náročnost Hash Tablu
Graph
- Co je to Graph
- Terminologie
- Typy Graphů
- Jakým způsobem je Graph reprezentován
- Vytvoření základu Graphu
- Metoda addVertex
- Metoda addEdge
- Metoda removeEdge
- Metoda removeVertex
Graph Traversing
- Co je to Graph Traversing
- Co pro ukázku procházení Graphu potřebujeme
- Depth First Traversing - rekurzivně
- Depth First Traversing - iterativně
- Breadth First Traversing
Dijkstrův algoritmus
- Co je to Dijkstrův algoritmus
- Vytvoření Weighted Graphu
- Jak Dijkstrův algoritmus funguje
- Dijkstrův algoritmus používá Priority Queue
- Implementace Dijkstrova algoritmu