Tema: Re: Java + BST (Binary Search Tree)
Autorius: gk
Data: 2009-05-18 06:03:31
tai per System.out.println ir pasidariau kad matyciau kur pabega, bet kas 
is to? nu matau kur nugrybavo bet kodel tai nesuprantu :(
turiu stai ka:

public int maximumWordLength(int currentLength)
{
  if (currentLength < this.word.length)
          currentLength = this.word.length;
  System.out.println(" " + new String (this.word) + " ...len:" 
		+ this.word.length + "currentLength is:" + currentLength);
  if (this.precursor != null)
      this.precursor.maximumWordLength(currentLength);
  if (this.successor != null)
      this.successor.maximumWordLength(currentLength);
  return currentLength;
}

kur: precursor - kaire, o successor - desne...
ir gaunu toki vaizdeli:

...............
first ...len:5  currentLength is:12
implementation ...len:14  currentLength is:14  <-------- susirado 14
...............
in ...len:2  currentLength is:14
 the ...len:3  currentLength is:12   <------- nesamone :/
...............
iki galo laiko 12 nes didesnio uz ji nebera...

turit minciu kas cia gali buti negerai?


Mon, 18 May 2009 00:49:56 +0300, dweller rase:

> Ką kešuoti? Į kokį atributą? Ką dumpinti? Šiais laikais per sunku
> System.out.println parašyti ir pažiūrėti kur bėda?
> 
> "Artūras Šlajus" <x11@ISTRINK_MANEarturaz.net> wrote in message
> news:gups98$8g6$1@trimpas.omnitel.net...
>> gk wrote:
>>> panasiai :)
>>> reikia pabaigti 10 metodu ivairiu susijusiu su SLL ir BST... ir du is
>>> ju nu niekaip nesigauna nors tu ka :/
>>> ten esme kad BST node yra saugomas zodis char[] formatu ir vienam
>>> metode reikai suskaiciuoti ilgiausia zodi ir grazinti int... o kitam
>>> reikia rasti visus zodziu esancius tam tikro ilgio... pirmas metodas
>>> kazkodel sugalvoja ir vienoj vietoj (kazkur apie viduriuka) persimeta
>>> ant neteisingo ilgio (max yra 14 radziu zody, bet mano metodas randa
>>> ta 14, palaiko ji kazkiek laiko tikrindamas su kitais zodziais ir
>>> paskuj persimeta kazkodel ant 12)...
>> Nera paprasciau uzhsikesuoti ta ilgi i atributa, ishsidumpint medi ir
>> ziuret kur jis i lankas nugrybauja?