D u A Übung 7

Erfahrener Schreiberling

Date of registration: Apr 28th 2003

Tuesday, December 2nd 2003, 8:43pm

Also ich hab hier n kleines Problem. Wenn ich die 12 lösche, muß ich dann Restrukturieren oder nicht? Eigentlich hätte ja dann die 5 die Höhe 4 und die 11 die Höhe 3. Folglich unterscheiden sich beide um 1 und müssen nicht restrukturiert werden oder?

Go to the top of the page

mDev

Erfahrener Schreiberling

Posts: 282

Date of registration: Oct 10th 2002

Location: Hannover

Occupation: Wissenschaftlicher Mitarbeiter

2

Tuesday, December 2nd 2003, 8:46pm

doch, da die teilbäume der 11 sich unterscheiden.

abgesehen davon komme ich aber nicht auf vier rekonstruktionen... bei zwei is bei mir immer schluss

This post has been edited 1 times, last edit by "mDev" (Dec 2nd 2003, 8:47pm)

Go to the top of the page

Jethro

Junior Schreiberling

Posts: 185

Date of registration: Oct 15th 2002

3

Tuesday, December 2nd 2003, 9:06pm

Quoted

Original von mDev
abgesehen davon komme ich aber nicht auf vier rekonstruktionen... bei zwei is bei mir immer schluss

Kleiner Tipp: Es muss nicht immer nur eine Restrukturierung nach dem Löschen geben...

Bei meiner Lösung gibt es nach dem ersten Löschen 2, danach 1, dann keine und am Ende noch eine, deswegen auch insgesamt 4

Hoffe das hilft irgendwie

Information is like a mist, you have to breath it in

(De-Phazz - Information)

Go to the top of the page

NullAhnung

Erfahrener Schreiberling

Posts: 332

Date of registration: Apr 28th 2003

4

Tuesday, December 2nd 2003, 10:06pm

Ich muß doch immer die Störstelle mit reinnehmen oder? Und die wäre hierbei ja ein externer Knoten. Wie geht das denn?

Go to the top of the page

Fachrat Informatik - Forum

D u A Übung 7

Quoted