Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Dvojiško drevo

Index Dvojiško drevo

Dvojiško drevo velikosti 9 in globine 3 in korenskim vozliščem z vrednostjo 2 Dvojíško ali binárno drevó je v računalništvu drevesna podatkovna struktura, kjer ima vsako vozlišče največ dva otroka.

Kazalo

  1. 8 odnosi: AVL-drevo, Število Markova, Drevo (podatkovna struktura), Georgij Maksimovič Adelson-Velski, Jevgenij Mihajlovič Landis, Samopodobnost, Seznam računalniških vsebin, Slovar izrazov teorije grafov.

AVL-drevo

Primer '''neurejenega''' AVL-drevesa Primer '''urejenega''' AVL-drevesa AVL-drevo je urejeno dvojiško drevo, ki ima globinsko neuravnoteženost ≤ 1.

Poglej Dvojiško drevo in AVL-drevo

Število Markova

Števílo Markova je v teoriji števil pozitivno celo število x, y ali z, ki je ena od rešitev kvadratne diofantske enačbe Markova: Prva števila Markova so: dvojiškem drevesu. in predstavljajo koordinate markovskih trojic: Števila se imenujejo po Andreju Andrejeviču Markovu starejšem.

Poglej Dvojiško drevo in Število Markova

Drevo (podatkovna struktura)

Drevo je v informatiki pogosto rabljena podatkovna struktura.

Poglej Dvojiško drevo in Drevo (podatkovna struktura)

Georgij Maksimovič Adelson-Velski

Georgij Maksimovič Adelson-Velski, ruski matematik in računalnikar, * 8. januar 1922, Samara, Sovjetska zveza (sedaj Rusija), † 26. april 2014, Givatayim, Izrael.

Poglej Dvojiško drevo in Georgij Maksimovič Adelson-Velski

Jevgenij Mihajlovič Landis

Jevgenij Mihajlovič Landis, ruski matematik, * 6. oktober 1921, Harkov, Ukrajinska SSR, (sedaj Harkovska oblast, Ukrajina), † 12. december 1997, Moskva, Rusija.

Poglej Dvojiško drevo in Jevgenij Mihajlovič Landis

Samopodobnost

Kochova krivulja ima, če jo povečujemo, neskončnokrat ponavljajočo samopodobnost trikotnika Sierpinskega Sámopodóbnost v matematiki ponazarja objekte, ki so strogo ali približno podobni delu samega sebe, kar pomeni, da ima celota enako obliko kot en ali več njenih delov.

Poglej Dvojiško drevo in Samopodobnost

Seznam računalniških vsebin

Seznam računalniških vsebin podaja večino člankov, ki se v Wikipediji nanašajo na računalništvo in nam prvenstveno služi za nadzorovanje sprememb.

Poglej Dvojiško drevo in Seznam računalniških vsebin

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Dvojiško drevo in Slovar izrazov teorije grafov

Prav tako znan kot Binarno drevo.