Funkcja wyświetlająca B-drzewo c++

Question

Hej, napisałem implementacje B-drzewa w C++, jednak mam problem z odpowiednim wyświetlaniem drzewa. Obecnie wyświetla mi się to takie sposób: 1 2 3 4 5 6 7.

Jednak chcę aby wyświetlało to się w taki :

                  4

               /          \

       1 2 3          5 6 7

Nie mam pojęcia jak to zrobić tym bardziej że implementację jaką napisałem zakłada wykorzystanie tablicy do przechowywania wartości.

Pastebin: https://pastebin.com/LX1EUZVG

Z góry dzięki za pomoc :D

Comments

Wyszukaj czegoś takiego jak level order traversal co powinno wyświetlać drzewo poziomami (swoją drogą to co zaprezentowałeś w przykładzie to nie b-drzewo :D ). 

---

Dzięki za odpowiedź na pewno sprawdzę, a dlaczego to nie jest B-drzewo?

---

Znaczy może wynika to z takiego a nie innego przedstawienia, ale węzeł może mieć tylko 2 dzieci, a tutaj wygląda jakby miał 6 :D
Aczkolwiek możliwe, że po prostu nie chciało Ci się "rysować" czegoś takiego i sobie skróciłeś :D
                    4
                 /     \
              2        6
            / \         /  \
         1    3      5    7

---

@mitelak,

Ależ oczywiście węzeł może mieć więcej niż 2 dzieci.

To co Ty przedstawiłeś to jest BST a nie B-drzewo.

---

@manjaro,
Dobry odkop ;)
Oczywiście masz rację, nie wiem czemu się zafixowałem, że to BST