TrýSort (stromové řazení, z angl. Tree Sort) je algoritmus pro řazení, odstranění duplikátů a nalezení unikátů – vše v jednom. Lze rozšířit i pro rychlé vyhledávání stejně jako pro rychlé vyhledávání nezávislé na velikosti písmen či diakritice.
V algoritmu není žádné porovnávání řetězců ani jejich prohazování. V prvním průběhu zjistí jaké znaky jsou v položkách použity, ve druhém sestaví statistiku pro znaky položek v podobě stromu, a jedno přečtení onoho stromu poskytne výsledek.
https://github.com/KamilLanda/TreeSort
Rozdělil jsem algoritmus do 4 částí - Jednoduché, Rozšířené, Komplexní a Multi. Je to čerstvé, příklady jsou první prototypy :-). V příkladech je Jednoduchá a Rozšířená varianta v LibreBasicu a Jednoduchá v Pythonu.
Je tam prostor je pro vylepšní a optimalizace. Například nevím jak číst strom bez rekurze která bere hodně RAMky - funkce recurArray.