Binomsko drevo
Iz MaFiRaWiki
(Razlika med različicami)
Različica od 11:01, 15 maj 2007
[spremeni]
Binomsko drevo
Binomsko drevo je rekurzivna podatkovna struktura, kjer velja:
- koren je najmanjši element v drevesu (urejenost);
- posamezen element je binomsko drevo B0;
- binomsko drevo Bk sestoji iz dveh poddreves Bk-1, pri čemer je:
- manjši od korenov poddreves tudi koren celotnega drevesa in
- poddrevo z večjim korenom prvi naslednik celotnega drevesa Bk
- manjši od korenov poddreves tudi koren celotnega drevesa in
Rekurzivna definicija binomskega drevesa:
[spremeni]