Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Algorytm BST w oparciu o tablicę

Ostatnio zmodyfikowano 2014-06-24 14:54
Autor Wiadomość
kitsss
Temat założony przez niniejszego użytkownika
Algorytm BST w oparciu o tablicę
» 2014-06-24 12:49:37
Nie bardzo rozumiem pytania, mógłby ktoś mi je wytłumaczyć?
Proszę wymyślić przykład drzewa BST zawierającego co najmniej 8 elementów i przedstawić je w implementacji tablicowej.

Ok, znam zasadę konstrukcji BST, mogę sobie wymyślić 8 dowolnych elementów i włożyć je zgodnie z zasadami BST w tą strukturę, ale nie bardzo rozumiem o co chodzi ze zdaniem:
,,przedstawić je w implementacji tablicowej,, Mam napisać kod drzewa BST gdzie dane są trzymane w tablicy?
P-112636
DejaVu
» 2014-06-24 14:54:37
Przypuszczam, że elementy nie powinny być tworzone za pomocą operatora new/delete, tylko pobierane kolejno z tablicy.

Frazy, które należy wpisać w wyszukiwarkę google:

/edit:
Widać, że chodzi o nieco inne podejście:
http:/​/datastructuresinterview.blogsp​ot.com​/2012/11​/binary-tree-traversal-algorithms-using.html
P-112642
« 1 »
  Strona 1 z 1