Binary search tree delete

Autor:

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

Shortlink:

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

Zdroj:

Wikimedia Commons

Formát:

2109 x 600 Pixel (34759 Bytes)

Popis:

Demonstrates the process of removing an element with two children from a binary search tree. Created by Derrick Coetzee in Illustrator. To replace Image:Binary_search_tree_delete.png and en:Image:Binary_search_tree_delete.png.

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:30 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í