pseudocode von SPLIT im binären suchbaum

Re(3): pseudocode von SPLIT im binären suchbaum

Robert Craven — Sun, 29 Jun 2003 23:16:39 GMT

Obwohl die 2 Teilbäume dann recht schiach (linear) werden, weilst eben schon sortierte Zahlenfolgen eingibst.

Re: pseudocode von SPLIT im binären suchbaum

Robert Craven — Sun, 29 Jun 2003 23:08:16 GMT

So in der Art:

function split(T, a, T1, T2)
if T.value <= a
  T1.add(T.value)
else
  T2.add(T.value)
split(T.left,a, T1, T2);
split(T.right, a, T1, T2)

Re: pseudocode von SPLIT im binären suchbaum

Somnatic — Sun, 29 Jun 2003 22:43:04 GMT

öhhm .. ich versteh die fragestellung nicht so ganz ...

wär das dann nicht entweder
1.) einfach der linke/rechte Teilbaum ?
2.) Eine Rekursion durch alle Elemente, wenns kleiner ist wirds in den linken baum, wenns grösser ist im rechten baum einsortiert ...

ansonsten musst dus mir genauer erklären was da draus werden soll