[infostudents] Re: algo-6

  • From: tschoepe <tschoepe@xxxxxxxxxxxxxxxxxxxxxxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Thu, 27 Nov 2008 21:48:04 +0100

Die Treap Bedingung muss danach wieder hergestellt werden, also musst du
solange rotieren bis dies der Fall ist. bei mir ist allerdings i linkes
kind von j,  und g rechtes.

Gruß Marcel
> Hi Chris,
> Deine 1.1 sieht richtig aus. Zumindest komme ich auf das gleiche
> Ergebnis. Kann mir mal jemand sagen, was ich falsch gemacht habe, dass
> nach dem Löschen der Wurzel das Ding kein Treap mehr ist? Denn i muss
> ja rechtes Kind von g sein und a linkes. Oder Darf ich da einfach
> munter weiterrotieren bis es wieder ein Treap ist?
> Bei mir dreht sich alles ;-)
>
> Gruß,
> Corni
>
> Christoph Gonsior schrieb:
>> hoi,
>>
>> ich schicke hier schonmal meine lösung zu 1.1 durch - da das alles
>> aufeinander aufbaut wäre es dumm, früh fehler zu machen ;)
>> schwer ist das blatt nicht, aber nervig, so viel zu zeichnen(-> ich
>> habe yEd Graph Editor verwendet - da geht das eigtl halbwegs). und es
>> riecht natürlich alles nach bonuspunkten, wenn man viele schöne
>> bilder hat^^
>>
>> grüße
>> chris
> ---
> Sent through the Infostudents Mailinglist
>
> List Archive:
> //www.freelists.org/archives/infostudents/
>
> Subscribe / Unsubscribe:
> //www.freelists.org/list/infostudents

---
Sent through the Infostudents Mailinglist

List Archive:
//www.freelists.org/archives/infostudents/

Subscribe / Unsubscribe:
//www.freelists.org/list/infostudents

Other related posts: