-
-
-
Witam. Generalnie pytanie mam takie: Jak sądzicie czy można korzystać do porównywania stringów metody compareTo czy ona tu jakoś inaczej widzi to porównywanie ? Bo jak można to to jest w sumie prosty programik.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Skoro klasa String implementuje interface Comparable to raczej nie ma innej możliwości porównania Stringów niż poprzez funkcję compareTo. Oczywiście można też użyć comparator który Rataj przedstawił na wykładzie, ale on również bazuje na metodzie compareTo 
Co do poziomu skomplikowania zadania to rzeczywiście tym razem Urszulka zbytnio się nie wysiliła i dała proste zadanie
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Generalnie nie rozumiem pojęcia wyraz "wcześniejszy" i "późniejszy", może mnie ktoś oświeci? Chodzi o moment wystąpienia w tekście? Bo jeśli tak to to trochę bez sensu...
Osobiście wybrałem porównywanie za pomocą klasy Collator która szereguje wg alfabetu.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Myślałem nad tym samym. Tylko, że jeśli chodziłoby o wystąpienie w tekście, to drzewo składałoby się z jednej gałęzi - każdy [z wyjątkiem liścia] węzeł miałby tylko prawego potomka. Także uznałem, że to bez sensu i porównuję compareTo.
_________________
"I spent a lot of money on booze, birds and fast cars. The rest I just squandered." - George Best
Gdyby Bóg był studentem, odpoczywałby przez sześć dni, a siódmego dnia zarwałby noc.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
swoją drogą, czy ktoś próbował robić to zadanie wspierając się (a właściwie kopiując) notatkami Rataja? Nie wiem czy jestem upośledzony, czy mój kompilator ale coś wstawianie do drzewa za pomocą tych metod nie za bardzo działa... czy ktoś znalazł błąd ewentualnie potrafi wyprowadzić mnie z błędu? =]
[Edit]
Poprawiłem metodę insert i wszystko działa. Nie wiem czy miałem jakiś błąd logiczny gdzieś indziej, ale metoda w takiej postaci daje pozytywne wyniki:
| Kod: |
protected Node insert(String s, Node t)
{
if(t==null)
t = new Node(s);
else
{
int cmp = s.compareTo(t.val);
if(cmp<0)
if(t.left!=null)
insert(s,t.left);
else
t.left = new Node(s);
else
if(cmp>0)
if(t.right!=null)
insert(s,t.right);
else
t.right = new Node(s);
else
t.krotnosc++;
}
return t;
} |
Zaglądamy o jedną referencję w przód dalej, niż sugerował dr Ratajczak.
d41d8cd98f00b204e9800998ecf8427e
Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 29ms. Zapytań do SQL: 16
|
