Trie example

Autor:

Booyabazooka (based on PNG image by Deco). Modifications by Superm401.

Shortlink:

https://czwiki.cz/b/61a4b

Zdroj:

Wikimedia Commons

Formát:

400 x 375 Pixel (23800 Bytes)

Popis:

Example of a trie.

Komentář k Licence:

In public domain

Licence:

Public domain

Credit:

own work (based on PNG image by Deco)

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sun, 02 Jan 2022 06:09:19 GMT

Relevantní články

Trie nebo prefixový strom je datová struktura, která se používá pro uchovávání dvojic klíč-hodnota, kde klíči jsou obvykle řetězce. Na rozdíl od binárního vyhledávacího stromu, kde se podle hodnoty uzlu rozhoduje, do které větve sestoupit, trie v každém uzlu obsahuje všechny podřetězce, kterými může pokračovat řetězec v dosud prohledané cestě. Všichni následníci uzlu mají společný prefix, který je shodný s řetězcem přiřazeným k danému uzlu. Kořen je asociovaný s prázdným řetězcem. Hodnoty obvykle nejsou asociovány se všemi uzly, ale jen s listy a některými vnitřními uzly, které odpovídají klíčům. .. pokračovat ve čtení