Springen naar inhoud

algoritme


  • Log in om te kunnen reageren

#1

gb00iz

    gb00iz


  • 0 - 25 berichten
  • 1 berichten
  • Gebruiker

Geplaatst op 06 oktober 2005 - 18:30

Ik weet niet echt of jullie zo'n dingen kunnen , maar 'k geraak er echt niet uit , en omdat het wel volledig steunt op wiskundige algoritmes probeer 'k toch maar even , hopelijk heeft er hier iemand verstand van algoritmes

Veronderstel dat T een binaire boom is met T' een deelverzameling van T , een deelboom met sleutels s1 <= s2 <= ... <= sn die de wortel bevat en dat s0 = -oneindig, sn+1 = +oneindig.

T1 , ... , Tn+1 zijn de buitenbomen van T' en zij zijn allemaal zoekbomen

Toon aan : Geldt voor 1 <= i <= n+1 en alle sleutels xi element van Ti , dat si-1 <= xi <= si , dan is T een zoekboom.


Hopelijk iemand schitterende ideen :shock:

Alvast hartelijk dank

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2


  • Gast

Geplaatst op 09 oktober 2005 - 09:28

Toevallig geen student licenciaat informatica aan de universiteit van Gent in de tweede bachelor die deze vraag heeft gekregen in de les Datastructuren en algoritmen 2 op donderdag 6 oktober door ene heer Brinkmann? ;-)





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures