Xojo Conferences
XDCMay2019MiamiUSA

AVL-Bäume (Real Studio network user group Deutschland Mailinglist archive)

Back to the thread list
Previous thread: DataFork und ResourceFork
Next thread: Timer


RE: Test-Taschenrechner?   -   Peter Wollschlaeger
  AVL-Bäume   -   Andreas Bernhardt
   Re: AVL-Bäume   -   Timm Knape
   Re: AVL-Bäume   -   Andy

AVL-Bäume
Date: 01.08.01 22:00 (Wed, 1 Aug 2001 23:00:57 +0200)
From: Andreas Bernhardt
Hallo,
hat schon mal jemand was mit AVL-Bäumen gemacht oder hat irgendwelche
Info's und könnte es mir erleichtern, meinen AVL-Baum zu machen?
Es gehen auch andere Bäume, die möglichst optimal bleiben ohne grossen
Aufwand.

Andreas Bernhardt

- - - - - - - - - -
For list commands, send "Help" in the body of a message to
<<email address removed>>

Re: AVL-Bäume
Date: 02.08.01 12:38 (Thu, 2 Aug 2001 13:38:06 +0200)
From: Timm Knape
Hi Andreas,

> hat schon mal jemand was mit AVL-Bäumen gemacht oder hat irgendwelche
> Info's und könnte es mir erleichtern, meinen AVL-Baum zu machen?
> Es gehen auch andere Bäume, die möglichst optimal bleiben ohne grossen
> Aufwand.

die einfachste Version ist, Du nimmst einen einfachen Binaerbaum.
Wenn die
Werte da zufaellig reingesetzt werden, ist die Wahrscheinlichkeit
sehr hoch, dass
kein Ast entartet. Wenn Du Angst hast, das Deine
Einfuege-Reihenfolge sortiert
ist, kannst Du sie ja vorher zufaellig Permutieren. Das sollte vom
Tipp-Aufwand
am geringsten sein.

Gruss,

Timm.

- - - - - - - - - -
For list commands, send "Help" in the body of a message to
<<email address removed>>

Re: AVL-Bäume
Date: 02.08.01 13:03 (Thu, 2 Aug 2001 14:03:50 +0200)
From: Andy

Am Mittwoch, 1. August 2001 um 23:00 schrieb Andreas Bernhardt:

> Hallo,
> hat schon mal jemand was mit AVL-Bäumen gemacht oder hat irgendwelche
> Info's und könnte es mir erleichtern, meinen AVL-Baum zu machen?
> Es gehen auch andere Bäume, die möglichst optimal bleiben ohne grossen
> Aufwand.
>
> Andreas Bernhardt
>

Die Fragen sind nicht ganz präzise. Meinst du allgemein oder in RB?

Unter http://n.ethz.ch/student/kellenna/ findest du eigentlich alles zu
den AVL's, aber eine Internetsuche sollte auch sehr aufschlußreich sein,
da sie zu den Grundlagen der Informatik gehören.

Andy

- - - - - - - - - -
For list commands, send "Help" in the body of a message to
<<email address removed>>