Szybszy dostęp niż przeglądarce!
14 kontakty: Łączność (matematyka), Binarne drzewo poszukiwań, Dc (informatyka), Drzewo (informatyka), Drzewo binarne, Drzewo składniowe, Kolejka (informatyka), Notacja infiksowa, Notacja polska, Odwrotna notacja polska, Przeszukiwanie wszerz, Rekurencja, Rotacja drzewa, Stos (informatyka).
Łączność (matematyka)
Łączność, asocjatywność – jedna z własności działań dwuargumentowych, np.
Nowy!!: Przechodzenie drzewa i Łączność (matematyka) · Zobacz więcej »
Binarne drzewo poszukiwań
Binarne drzewo poszukiwań o wielkości równej 9, a wysokości równej 3; wierzchołek '8' jest tu korzeniem, a wierzchołki '1', '4', '7' i '13', to liście Binarne drzewo poszukiwań (ang. Binary Search Tree, BST) – 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.
Nowy!!: Przechodzenie drzewa i Binarne drzewo poszukiwań · Zobacz więcej »
Dc (informatyka)
dc – uniksowe narzędzie służące do wykonywania prostych obliczeń według poleceń podanych przy użyciu odwrotnej notacji polskiej.
Nowy!!: Przechodzenie drzewa i Dc (informatyka) · Zobacz więcej »
Drzewo (informatyka)
Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.
Nowy!!: Przechodzenie drzewa i Drzewo (informatyka) · Zobacz więcej »
Drzewo binarne
Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3 Drzewo binarne – drzewo, w którym stopień każdego wierzchołka jest nie większy od 3.
Nowy!!: Przechodzenie drzewa i Drzewo binarne · Zobacz więcej »
Drzewo składniowe
Drzewo składniowe, drzewo AST, czyli drzewo składni abstrakcyjnej – drzewo etykietowane, wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewnągramatyką.
Nowy!!: Przechodzenie drzewa i Drzewo składniowe · Zobacz więcej »
Kolejka (informatyka)
Idea kolejki Kolejka – liniowa struktura danych, w której nowe dane dopisywane sąna końcu kolejki, a z początku kolejki pobierane sądane do dalszego przetwarzania (bufor typu FIFO, First In, First Out; pierwszy na wejściu, pierwszy na wyjściu).
Nowy!!: Przechodzenie drzewa i Kolejka (informatyka) · Zobacz więcej »
Notacja infiksowa
Zapis infiksowy (zapis wrostkowy) – klasyczny sposób zapisywania wyrażeń z binarnymi (dwuargumentowymi) operacjami arytmetycznymi (dodawanie, mnożenie, potęgowanie, itd.). Ogólny schemat: Oprócz symboli i argumentów operacji stosuje się nawiasy, aby ustalić innąniż domyślna kolejność wykonywania operacji.
Nowy!!: Przechodzenie drzewa i Notacja infiksowa · Zobacz więcej »
Notacja polska
Notacja polska, zapis przedrostkowy, notacja Łukasiewicza, notacja prefiksowa, symbolika beznawiasowa – sposób zapisu wyrażeń logicznych (a później arytmetycznych), podający najpierw operator, a potem operandy (argumenty), który został wynaleziony w 1924, a pierwszy raz użyty w druku w 1929, przez polskiego (stąd nazwa) filozofa i logika Jana Łukasiewicza.
Nowy!!: Przechodzenie drzewa i Notacja polska · Zobacz więcej »
Odwrotna notacja polska
Odwrotna notacja polska (ONP) – sposób zapisu wyrażeń arytmetycznych, w którym znak wykonywanej operacji umieszczony jest po operandach (zapis postfiksowy), a nie pomiędzy nimi jak w konwencjonalnym zapisie algebraicznym (zapis infiksowy) lub przed operandami jak w zwykłej notacji polskiej (zapis prefiksowy).
Nowy!!: Przechodzenie drzewa i Odwrotna notacja polska · Zobacz więcej »
Przeszukiwanie wszerz
Animowany przykład algorytmu przeszukiwania wszerz Przeszukiwanie wszerz – jeden z najprostszych algorytmów przeszukiwania grafu.
Nowy!!: Przechodzenie drzewa i Przeszukiwanie wszerz · Zobacz więcej »
Rekurencja
Przykład rekurencji w sztuce użytkowej (efekt Droste) Trójkąt Sierpińskiego nieskończonego lustra Rekurencja, rekursja (z, przybiec z powrotem) – odwoływanie się funkcji lub definicji do samej siebie.
Nowy!!: Przechodzenie drzewa i Rekurencja · Zobacz więcej »
Rotacja drzewa
Rotacja drzewa – operacja polegająca na lokalnej zmianie struktury binarnego drzewa poszukiwań (BST) z zachowaniem porządku wierzchołków.
Nowy!!: Przechodzenie drzewa i Rotacja drzewa · Zobacz więcej »
Stos (informatyka)
Idea stosu Stos (ang. Stack) – liniowa struktura danych, w której dane dokładane sąna wierzch stosu i z wierzchołka stosu sąpobierane (bufor typu LIFO, Last In, First Out; ostatni na wejściu, pierwszy na wyjściu).
Nowy!!: Przechodzenie drzewa i Stos (informatyka) · Zobacz więcej »
Przekierowuje tutaj:
Algorytm przeszukiwania drzewa, Algorytmy przeszukiwania drzewa, In-order, Post-order, Pre-order, Przechodzenie drzew, Przechodzenie po drzewie, Przeszukiwanie drzewa, Tree traversal.
