I dag, i klassen min professorer sa det er en balanse binært søketre som jeg aldri hørt om det før. Jeg vil gjerne vite er det en balanse binært søketre uten rotasjon? Fra min forståelse, er Binary Balance søketre AVL treet. Foruten at jeg ikke tror det er mulig å bygge en 'Balance binært søketre'. Men hvis i tilfelle det er en datastruktur som det, hvordan kunne jeg bygge en 'Balance binært søketre' fra en serie av tilfeldige tall?
Takk,
Ideen bak utfylling balansert binært søketre ved hjelp av tilfeldige tall er som du kommer til å legge noder til treet, hvis tastene er tilfeldige tall. Når du vil gjennomføre et balansert binært søketre, fylle den med 100s eller 1000 av noder med tilfeldige tall. Høyden bør være så liten som mulig - som er hovedfunksjonen i balansert binært søketre.
Det finnes balanserte binære søke andre enn AVL trær (som Red-Black Tree) trær. Søk på google med balansert binært søketre.
Wikipedia har en fin liste over trærne på bunnen av et tre relatert artikkel som http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
