AVL-drevo

Iz Wikipedije, proste enciklopedije

Primer neurejenega AVL drevesa

Primer urejenega AVL drevesa

AVL drevo je urejeno dvojiško drevo, ki ima globinsko neuravnoteženost ≤ 1. AVL drevo je bilo poimenovano po dveh avtorjih G.M. Adelson-Velsky in E.M. Landis, ki sta ga objavila leta 1962.

Vsebina 1 Operacije 1.1 Vstavljanje 1.2 Brisanje 1.3 Iskanje 2 Uravnovešanje 2.1 Enojna rotacija 2.2 Dvojna rotacija 3 Glej tudi

[uredi] Operacije

[uredi] Vstavljanje

[uredi] Brisanje

[uredi] Iskanje

[uredi] Uravnovešanje

[uredi] Enojna rotacija

Enojna leva rotacija

[uredi] Dvojna rotacija

Dvojna rotacija

[uredi] Glej tudi

Wikimedijina zbirka ponuja še več predstavnostnega gradiva o temi:

AVL drevo

Ta članek, ki se nanaša na računalništvo je škrbina. Pomagaj Wikipediji in ga razširi.

Kategoriji: Računalniške škrbine | Računalništvo

Views

• Članek
• Pogovor
• Trenutna redakcija

Navigacija

• Glavna stran
• Dobrodošli
• Izbrani članki
• Zadnje spremembe

občestvo

• Portal občestva
• Pod lipo
• Stik z nami

podpora

• Pomoč
• Denarni prispevki

Iskanje

V drugih jezikih

• Česky
• Dansk
• Deutsch
• English
• Español
• Suomi
• Français
• עברית
• Magyar
• Bahasa Indonesia
• Italiano
• 日本語
• Lietuvių
• Polski
• Português
• Русский
• Slovenčina
• Српски / Srpski
• Svenska
• Tiếng Việt
• 中文

• Stran je zadnjič urejal(a) Uporabnik VolkovBot (čas spremembe: 23:14, 20. februar 2008). Prispevki uporabnika.
• Besedilo je na razpolago pod dovoljenjem GNU za rabo proste dokumentacije (za podrobnosti glejte Avtorske pravice).
  
• O Wikipediji
• Zanikanja odgovornosti

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -