K-ty element w drzewie sterty

Mam stertę (zaimplementowaną jak drzewo binarne: każdy węzeł ma dwa wskaźniki dla dzieci i jeden wskaźnik dla rodzica).Jak mogę znaleźć k-ty element (w kolej...

Jak uzyskać wszystkie dzieci rodzica, a następnie ich dzieci, używając rekurencji w zapytaniu

Podwójnie połączone struktury danych w erlang

Cześć Chcę zrobić drzewo, które utrzymuje dwukierunkowe odniesienia między rodzicem a dziećmi. Ale wydaje się niemożliwe do osiągnięcia, ponieważ kiedy tworz...

Czym jest drzewo z lewej strony, z prawej strony z rodzeństwem? Dlaczego go używasz?

Wiele struktur danych przechowuje drzewa wielodrożne jako drzewa binarne za pomocą reprezentacji zwanej„lewe dziecko, prawe rodzeństwo” reprezentacja. Co to ...

Jaka jest różnica między węzłem a wierzchołkiem?

ustawić pozycję do rysowania drzewa binarnego

Ile permutacji danej tablicy skutkuje wysokością BST 2?

BST jest generowany (przez kolejne wstawianie węzłów) z każdej permutacji kluczy z zestawu {1,2,3,4,5,6,7}. Ile permutacji określa drzewa o wysokości dwóch?P...

Oblicz obwód i obszar przecinających się prostokątów?

Szukałem dużo, ale nie znalazłem dobrej odpowiedzi, która działa w tym przypadku. Mamy kilka prostokątów, które są poziome lub pionowe. Można je losowo umieś...

Clojure: Jak wygenerować „trie”?

Biorąc pod uwagę następujące ...

Sekwencja, która tworzy te same drzewa AVL i splay?

Czy istnieje taka sekwencja liczb (1-7, wszystkie liczby używane tylko raz), która tworzy równe drzewo AVL i drzewo splay?