Binary search tree

Autor:

No machine-readable author provided. Dcoetzee assumed (based on copyright claims).

Shortlink:

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

Zdroj:

Wikimedia Commons

Formát:

300 x 250 Pixel (26677 Bytes)

Popis:

Created by Derrick Coetzee in Adobe Illustrator. This SVG, based on the original .ai file, supplants the PNG Image:Binary_search_tree.png.

• Reworked by Booyabazooka in Inkscape.

Licence:

Public domain

Credit:

No machine-readable source provided. Own work assumed (based on copyright claims).

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sun, 20 Aug 2023 15:32:25 GMT

Relevantní obrázky

Relevantní články

Binární vyhledávací strom je datová struktura založená na binárním stromu, v němž jsou jednotlivé prvky (uzly) uspořádány tak, aby v tomto stromu bylo možné rychle vyhledávat danou hodnotu. To zajišťují tyto vlastnosti:Jedná se o binární strom, každý uzel tedy má nanejvýš dva potomky – levého a pravého. Každému uzlu je přiřazen určitý klíč. Podle hodnot těchto klíčů jsou uzly uspořádány. Levý podstrom uzlu obsahuje pouze klíče menší než je klíč tohoto uzlu. Pravý podstrom uzlu obsahuje pouze klíče větší než je klíč tohoto uzlu. .. pokračovat ve čtení