Drzewo decyzyjne - algorytmy

Witam,

czy jest ktoś, kto orientuje się na temat drzew decyzyjnych? Nie rozumiem takich rzeczy i chciałbym, żeby ktoś mi wytłumaczył.

Założyłem ten temat na trzech innych forach i dotąd do tej pory nikt mi nie pomógł. Liczę na to, że uda mi się tu uzyskać odpowiedź.

Owszem czytałem w internecie na ten temat, znalazłem drzewa decyzyjne sortowania przez wybór oraz sortowania przez wstawianie. Tylko tyle, za mało informacji.

Mam sporządzić to drzewo szybkiego sortowania oraz dla [1, 2, 3]. Tylko, jak to zrobić? Skąd mam wiedzieć, co jest większe, a co mniejsze? Może ktoś mi wytłumaczyć.

Z tego co wyczytałem, zaczynamy od 1<2 (jest korzeniem) - rysujemy dwie krawędzie "w lewo" (TAK) oraz "w prawo" (NIE) i dalej nie wiem.

Zgadywanie pomyślanego zwierzęcia:

1. Czy lata? TAK - 2; NIE - 5
2. Czy ma pióra? TAK - 4; NIE - 3
3. To jest nietoperz.
4. To jest wrona.
5. Czy żyje w wodzie? TAK - 6; NIE - 7
6. To jest karp.
7. To jest kot.

Zauważ że nie koniecznie musi być krawędź, wystarczy indeks.

O dzięki, jednak ktoś się odezwał.

No tak, może być indeks. A ten przykład, który podałeś jest łatwiejszy, ale z sortowaniem nie wiem, jak to zrobić. Dodam zdjęcie ze strony pjwstk, jak wygląda to drzewo decyzyjne dla sortowania przez wstawianie:

Nie potrafię narysować drzewa dla sortowania szybkiego, najgorzej z liścmi. Skąd mam wiedzieć, jakie cyfry mają być?

P.S. Nie wiem, dlaczego obraz nie wyświetla.

Ma ktoś pomysł, jak narysować drzewo decyzyjne dla sortowania przez zliczanie.

Mimo, że są 3 tablice i nie ma porównań (większe od, czy mniejsze od), to jak narysować?

Doradzi mi ktoś?