Wstawianie cyfry do listy

Question

Cześć, mam problem z rozwiązaniem teoretycznie prostego zadania. Tzn. Stwórz dynamiczną tablicę, pobieraj cyfrę od użytkownika i dla elementu n (index) przypisz cyfrę do lewego dziecka 2n + 1 lub prawego 2n + 2. Generalnie chodzi o przypisanie cyfrze podanej przez użytkownika, odpowiednie miejsce w liście i wyświetlaniu jej, poniżej kod który udało mi się napisać

ArrayList<Integer> tab = new ArrayList<Integer>();
 Scanner scanner = new Scanner(System.in);

for (;;) {

    System.out.println("Wprowadz cyfe: ");
    int n = scanner.nextInt();
    tab.add(n);

    if (n < tab.size()) {
        if (n == tab.get(2*n) + 1) {
            tab.add(n + 1);

        }
        else if (n == tab.get(2*n) + 2) {
            tab.add(n + 2);

        }
    }
    System.out.println(tab);
}

Będe wdzięczny za podpowiedzi, złamało mnie to zadanie

Comments

zadanie musis w ogóle rozwiązać w oparciu o  graf/drzewo binarne ... nie w ten sposób co robisz Bo lista segreguje elementy w odp. kolejnosci więc totalnie źle podchodzisz do prolbemu.

Answer 1

 if (n < tab.size())

Co ma na celu sprawdzenie na samym początku, że dodana liczba - > jest równa wielkości tablicy. To nigdy nie bedzie prawdziwe, chyba że podasz wartość 1

Nie masz stworzyć Listy... a dynamiczną tablcie. Generalnie masz stworzyć "tablice/ale bardziej implementacje listy wskaźnikowej" jak już się upierasz a nie korzystać z javowej. Masz stworzyć klasę która reprezentuje strukturę/tablice( bo w javie raczej to będzie struktura reprezentująca coś na wgląd listy wskaźnikowej) WIĄZANĄ - opartą o wskaźniki.. na tej podstawie określić prawe i lewe dziecko i na podstawie drzewa dodawać elementy.
struktura ma stworzyć drzewo binarne dokładnie ... i zadanie nie jest trywialne. Jest dosyć proste, ale wymaga znajomości - tez warto wiedzieć czym różni się GRAF od drzewa binarnego, bo akurat dla przypadku potomków prawych i lewych to będzie drzewo binarne bardziej niż graf 

- drzewa binarnego i jego wlasnosci, tworzenia listy/tablicy wskaźnikowej z reprezentacją wezła "node" wskaxnikami na prawe i lewe) poddrzewo itp. . 

Przykład inteferjsu NodeList dla implementacji klas dla listy Wskaźnikowej listy https://docs.oracle.com/javase/7/docs/api/org/w3c/dom/NodeList.html