Co je struktura dat vyhledávání?

Hledání položky v seznamu počítačových dat může být obtížné a časově náročné, proto byla vytvořena struktura dat vyhledávání. Struktura dat vyhledávání je jakákoli struktura dat, kterou lze automaticky prohledávat, ať už jde o rozsáhlou databázi nebo malý seznam. Existují dva hlavní typy struktur vyhledávání: statický a dynamický; statický se nemůže změnit, zatímco dynamický umožňuje úpravy. Hledání může být nákladná operace, takže většina datových struktur je optimalizována tak, aby vyhledávací funkci pomohla najít data. Rychlé vyhledání položek je zřejmou výhodou pro tuto strukturu, ale protože je tak nákladná, vyhledávací funkce se nejlépe používá u velkých struktur.

Na rozdíl od většiny ostatních datových struktur může být datovou strukturou vyhledávání jakýkoli typ datové struktury. Dominantní vlastností této struktury je to, že uživatelé mohou procházet strukturou pomocí dotazu; struktura musí také obsahovat alespoň dvě položky v seznamu, i když většina struktur má desítky, stovky nebo tisíce položek. To znamená, že databáze, seznam, řetězec nebo binární strom lze kvalifikovat jako strukturu vyhledávání.

Strukturu vyhledávacích dat lze rozdělit do jedné ze dvou kategorií: statická a dynamická. Statická verze je neměnná a uživatelé mohou pouze procházet seznam. Tuto strukturu je mnohem snazší udržovat, protože uživatelé se nemusí starat o změnu systému záložek a vyhledávání je obvykle snazší. Dynamické struktury umožňují uživatelům upravovat položky, a to buď jejich změnou nebo odstraněním, ale je obtížnější je spustit. Položky se mohou měnit tak často, že musí existovat systém záložek, který bude sledovat polohu každé položky.

Hledání v datové struktuře může být nákladné, což znamená, že může trvat hodně času a úsilí pro počítač. Například pokud je datová struktura lineárně prohledávána a položka je dole, pak bude muset dotaz prohlédnout každou položku, dokud nenajde správnou. Abychom pomohli počítači, je většina struktur dat vyhledávání optimalizována pomocí systému záložek a rozdělením struktury do sekcí, takže vyhledávací dotaz může prohledat pravou sekci namísto celé struktury.

Zřejmou výhodou použití struktury dat vyhledávání je, že uživatelé mohou prohledávat záznamy, dokud nenajdou konkrétní informace, které potřebují. Zároveň, protože dotaz je tak nákladný, není to tak výhodné pro menší datové struktury. Pokud je struktura dat malá a osoba ji může snadno prohledat, může trvat déle, než počítač najde záznam, než kdyby uživatel provedl vyhledávání ručně.