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