binary-tree
Jakie są zastosowania drzew binarnych?
Zastanawiam się, jakie są konkretne zastosowania drzew binarnych. Czy mógłbyś podać kilka prawdziwych przykładów?
Pomiń listę a binarne drzewo wyszukiwania
Ostatnio natknąłem się na strukturę danych znaną jako pomiń listę. Wydaje się, że ma bardzo podobne zachowanie do binarnego drzewa wyszukiwania.
Dlaczego w ogóle chcesz używać listy przeskoków nad binarnym drzewem wyszukiwania?
Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?
Drzewo binarne niekoniecznie musi być binarnym drzewem wyszukiwania.
Strukturę można przyjąć jako -
struct node {
int d ... wien, czy to się zepsuje w jakimś przypadku. Czy jest jakieś inne (ewentualnie bardziej optymalne) rozwiązanie tego problemu?
Wyjaśnij Morrisa inorder Tree traversal bez użycia stosów lub rekurencji
Czy ktoś może mi pomóc zrozumieć następujący algorytm przejścia drzewa Morrisa bez użycia stosów lub rekurencji ? Próbowałem ... nd of if condition pre->right == NULL */
} /* End of if condition current->left == NULL*/
} /* End of while */
}
Jak wydrukować diagram drzewa binarnego?
Jak mogę wydrukować drzewo binarne w Javie, aby wynik był taki:
4
/ \
2 5
Mój węzeł:
public class Node<A ... ends Comparable> {
Node<A> left, right;
A data;
public Node(A data){
this.data = data;
}
}
Różnica między drzewem binarnym a drzewem wyszukiwania binarnego
Czy ktoś może wyjaśnić różnicę pomiędzy binarnym drzewem i binarnym drzewem wyszukiwania z przykładem ?
Znajdź kth najmniejszy element w binarnym drzewie wyszukiwania w optymalny sposób
Muszę znaleźć najmniejszy element kth w drzewie wyszukiwania binarnego bez użycia statycznej / globalnej zmiennej. Jak skutec ... duszy czuję, że nie używam tutaj własności BST. Czy moje przypuszczalne rozwiązanie jest poprawne, czy jest dostępne lepsze ?
Z " N " Liczba węzłów, ile różnych binarnych i binarnych drzew Wyszukiwania możliwe?
W przypadku drzew binarnych: nie ma potrzeby rozważania wartości węzłów drzewa, interesują mnie tylko różne topologie drzew z 'N' węzłami.
Dla binarnego drzewa wyszukiwania: musimy wziąć pod uwagę wartości węzła drzewa.
Drzewa binarne a listy połączone a tabele Hash
Buduję tabelę symboli dla projektu, nad którym pracuję. Zastanawiałem się, jakie są opinie ludzi na temat zalet i wad różnych ... zalecane są drzewa binarne lub połączone listy lub tabele hash. Jakie są zalety i wady wszystkich powyższych? (praca w c++)
B-tree szybszy niż AVL czy RedBlack-Tree? [zamknięte]
Wiem, że wydajność nigdy nie jest czarno-biała, często jedna implementacja jest szybsza w przypadku X i wolniejsza w przypadk ... m jeszcze, że jeśli są szybsze to odpowiednik drzewa AVL / RedBlack (pod względem węzłów / zawartości) - Dlaczego są szybsze?
Najlepszy sposób na obliczenie wysokości w binarnym drzewie wyszukiwania? (równoważenie drzewa AVL)
Szukam najlepszego sposobu na obliczenie równowagi węzłów w AVL-tree . Myślałem, że działa, ale po ciężkim wstawianiu/aktuali ... ć wszystkie odpowiedzi jako "zaakceptowane" , ale dla mnie odpowiedź Nicka była pierwszą, która sprawiła, że poszedłem "aha".
Kiedy używać strategii przeszukiwania drzewa binarnego Preorder, Postorder i Inorder
Zdałem sobie ostatnio sprawę, że chociaż używałem BST ' s plenty w moim życiu, nigdy nawet nie zastanawiałem się nad używanie ... li jednak wiele.
Jakie są przykłady kiedy używać preorder / postorder praktycznie? Kiedy to ma więcej sensu niż w porządku?
Czy Big o (logn) log base e?
Dla struktury danych typu binary search tree, widzę, że notacja Big O jest zazwyczaj zapisywana jako o (logn). Z małą literą ... ogarytm naturalny? Przepraszam za proste pytanie, ale zawsze miałem problem z rozróżnieniem różnych domniemanych logarytmów.
C Jak "narysować" drzewo binarne do konsoli [zamknięte]
Jakich algorytmów można użyć do rysowania drzewa binarnego w konsoli? Drzewo jest zaimplementowane w C. na przykład, BST o numerach: 2 3 4 5 8 będzie wyświetlane w konsoli jako:
Różnica między "Complete binary tree", "strict binary tree", "full binary Tree"?
Jestem zdezorientowany co do terminologii poniższych drzew, studiowałem drzewo i nie jestem w stanie odróżnić tych drzew:
A ... narne
Proszę o pomoc w rozróżnieniu pomiędzy tymi drzewami.
Kiedy i gdzie drzewa te są wykorzystywane w strukturze danych?
Post order traversal of binary tree without recursion
Jaki jest algorytm do wykonywania Post order traversal binarnego drzewa Bez używając rekursji?
Znajdowanie wysokości w drzewie wyszukiwania binarnego
Zastanawiałem się, czy ktoś mógłby mi pomóc przerobić tę metodę, aby znaleźć wysokość binarnego drzewa wyszukiwania. Jak na r ... ht);
if(heightLeft > heightRight){
return heightLeft+1;
}
else{
return heightRight+1;
}
}
Napisz Nie rekursywne Przejście binarnego drzewa wyszukiwania przy użyciu stałej przestrzeni i czasu wykonania O (n)
To nie jest zadanie domowe, to jest pytanie o wywiad.
Haczyk polega na tym, że algorytm powinien być przestrzenią stałą.
Nie ... bądź doceniany.
(oznaczam to jako Java, ponieważ to jest to, czego używam, ale jest to dość język agnostyczny, jak widać.)
Czerwono-Czarne Drzewa
Widziałem drzewa binarne i wyszukiwanie binarne wymienione w kilku książkach, które czytałem ostatnio, ale ponieważ jestem je ... jesz podczas programowania? Poza tym, które drzewa preferujesz używać (proszę dołączyć przykładową implementację) i dlaczego?
Odwróć drzewo binarne (od lewej do prawej)
Patrzyłem na pytania z wywiadu i ostatnio natknąłem się na takie, które pytały Cię, jak odwrócić ogólne drzewo binarne, jak o ... w stanie wymyślić dobrej implementacji, jak rozwiązać ten problem. Czy ktoś może zaproponować jakieś dobre pomysły?
Dzięki