Vyhledávací algoritmy
Hledání extrému (minima a maxima) v poli
Algoritmus pro vyhledání extrému, tedy minima nebo maxima v poli.
Sekvenční vyhledávání
Velmi jednoduchý algoritmus vyhledání prvku v nesetříděné datové struktuře (poli, seznamu) a jeho následné vylepšení malým trikem.
Binární vyhledávání
Algoritmus binární vyhledávání, který efektivně vyhledává prvky v setříděném poli, zde naleznete jeho detailní popis včetně zdrojového kódu v jazycích Java, C#, Delphi, Ruby.
Interpolační vyhledávání
Algoritmus interpolační vyhledávání, který efektivně vyhledává prvky v rovnoměrně setříděném poli, zde naleznete jeho detailní popis včetně zdrojového kódu v jazycích Java, C#, Delphi, Ruby.
Binární vyhledávací strom (BST)
Popis lgoritmu vyhledávací struktury binární vyhledávací strom (BST) s obrázky a teorií. Vkládání, vyhledávání a mazání, časová složitost.
AVL strom
Popis AVL stromu, samovyvažovací vyhledávací struktury a základních operací vkládání, vymazání a vyhledávání prvků.
B-stromy
Popis B-stromů včetně algoritmů pro hledání, vkládání a odebírání prvků. Tyto operace jsou vysvětleny a ukázány na jednoduchých příkladech.
Srovnání jednoduchých vyhledávacích struktur
Srovnání jednoduchých vyhledávacích struktur - algoritmů BST, binární vyhledávací strom, setříděné pole, nesetříděné pole.
Hashovací tabulka
Popis principu a implementace algoritmu rychlého vyhledávání pomocí datové struktury nazývané hashovací tabulka, neboli tabulka s rozptýlenými hodnotami.
Optimalizované vyhledávání v poli - princip děr
Ukázka optimalizovaného vyhledávání v poli na příkladu Slovníku.
Algoritmus internetového vyhledávače - Stromy a StopSlova
Na internetu každou sekundu přibyde 5 milionů nových stránek a tato rychlost se neustále zvyšuje. Tento seriál popíše metody, jak v informacích vyhledávat.
Algoritmus internetového vyhledávače - Barely a crawler
Popis principů fulltextového vyhledávání na internetu. Uvedeme si datové barely, jejich strukturu, StopSlova a nakonec si popíšeme crawlery.
Algoritmus internetového vyhledávače - Indexace a kanonizace
Článek popisuje proces indexace dokumentu pavoukem a jeho vypořádání s duplicitami a plagiáty. Pokračujeme v popisu algoritmu fulltextového vyhledávače.
Algoritmus internetového vyhledávače - Třídění a popisovač
V závěrečné části popisu principu internetového vyhledávače pochopíme jak vyhledávač získané výsledky třídí, popisuje a hodnotí.