• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Przeszukiwanie drzewa binarnego

Aruba Cloud - Virtual Private Server VPS
0 głosów
487 wizyt
pytanie zadane 2 września 2020 w Rozwój zawodowy, nauka, praca przez Panareno Nowicjusz (120 p.)
Cześć!

Mam problem z następującym zagadnieniem:

Czy możliwe jest przeglądanie drzewa binarnego, jeżeli nie występuje wskazanie na ojca?

2 odpowiedzi

0 głosów
odpowiedź 2 września 2020 przez jankustosz1 Nałogowiec (36,800 p.)
Drzewo binarne oznacza tylko, że każdy wierzchołek ma maksymalnie 2 dzieci. Np. drzewo BST przegląda się zawsze od góry do dołu, ale możliwe, że jakieś inne wymaga wskazania na rodzica.
komentarz 2 września 2020 przez Wiciorny Ekspert (280,450 p.)
np przeszukiwanie po poprzedniku by tego wymagało, ale nie jest to niezbędne aby "przeszukać" drzewo, gdyż własnie w oparciu o to co pisałeś można je przeszukać rekurencyjnie po następnikach
komentarz 2 września 2020 przez jankustosz1 Nałogowiec (36,800 p.)
Nie rozumiem co napisałeś
0 głosów
odpowiedź 2 września 2020 przez Wiciorny Ekspert (280,450 p.)

dynamiczna struktura danych będąca drzewem binarnym, w którym lewe poddrzewo każdego węzła zawiera wyłącznie elementy o kluczach mniejszych niż klucz węzła a prawe poddrzewo zawiera wyłącznie elementy o kluczach nie mniejszych niż klucz węzła. Węzły, oprócz klucza, przechowują wskaźniki na swojego lewego i prawego syna oraz na swojego ojca.

Możliwe jest przeszukiwanie ... następnika, natomiast bez możliwości poprzednika, także jest to możliwe i da się to rozwiązać.  
Bo z zasady posortowane drzewo :) rekurencyjnie przeszukująć nastepnika, jesteśmy wstanie przeszukać całe drzewo 

Podobne pytania

0 głosów
1 odpowiedź 1,625 wizyt
0 głosów
0 odpowiedzi 129 wizyt
pytanie zadane 25 maja 2020 w C i C++ przez Daim123 Użytkownik (530 p.)
0 głosów
1 odpowiedź 165 wizyt
pytanie zadane 28 kwietnia 2020 w Algorytmy przez wojtek_suchy Mądrala (6,880 p.)

93,335 zapytań

142,330 odpowiedzi

322,415 komentarzy

62,669 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...