przykłady rzeczywistego świata drzewiastych struktur

indeksy bazy danych są zwykle przechowywane jako variamts z b * drzewa, które pomimo swojej nazwy nie są drzewo binarne.

B w bazie indeksu drzewa B * oznacza Zrównoważony, nie binarnym. Drzewo jest utrzymywana na jednakowej głębokości, aby zapewnić jeszcze czasy dostępu.

Patrząc na żadnej z hurtowni danych produktów zobaczysz sprytnych sposobów przechowywania i wiercenia w kształcie drzewa wymiarach. Otrzymasz strukturę drzewa na miejscu (kraju, regionu, państwa, m powiatu, miasto, itp) i czasu (rok, miesiąc, dzień, godzina). Te dwa wymiary są powszechne w wielu dziedzinach, ale wiele innych danych prawdziwy świat nadaje się również do drzewa.

Na przykład w sprzedaży detalicznej żywności, u korzenia drzewa można mieć artykuły spożywcze, które mogą drążyć mlecznych, owoców i warzyw itd. Po podaniu pojedynczej nici można mieć. Puszki fasoli, na najwyższym poziomie będziesz rozmawiać w ładunku ciężarówka, potem przyjdzie do palet, skrzynek, rozmiarach cyny. Wszystko o różnej SKU (Stock utrzymanie jednostek) są ważne dla kogoś w sklepie lub firmy. Następnie różne rodzaje fasoli, różnych dostawców, producentów - Wszystkie przykłady drzew w tym samym wymiarze.

Wszystkie różnych produktów tworzą ogromne drzewa, z różnych sposobów krojenia i dicinng.

C ++ zawiera szereg zbiorów (set, multi_set, Mapa, multi_map), które są zwykle realizowane jako czerwono-czarny drzew, rodzaj zrównoważonego drzewa.

(Standard C ++ wyraźnie nie wymagają tej implementacji, ale jest to najprostszy projekt, który spełnia wymagania co do złożoności).

W moim projekcie, edit i przypisanie system danych ankietowych / spisowych, używamy binarnego drzewa decyzyjnego, aby zdecydować, co zmienne rekordu przypisać lub nie posądza. Drzewo binarne decyzja pozwala nam skutecznie podejmować decyzje o ścieżkach na drzewie powinniśmy i nie należy podjąć.

Myślę, że to podejście (choć może nie tylko drzewo binarne) stosuje się w sztucznej inteligencji, a także

Drzewa binarne zostały wykorzystane Kosmicznej Paritioning i usuwanie ukrytych powierzchni w grach 3D starych, wierzę, że jeden został wykorzystany w grze Doom.

W miejscu routera / przełącznika Kiedyś do pracy użyliśmy kilka struktur drzewa, na stole trasy oprogramowanie użyliśmy drzewa Patricia (dość częstym wyborem dla tabeli routingu IP).

Nasza realizacja OSPF skorzystało z czerwono-czarny drzew , nasza implementacja BGP wykorzystały skiplists .

Technicznie skiplists nie są struktury drzewa, ale w praktyce są one bardzo podobne, a oni naprawdę cool.

Zdecydowanie wykorzystywane mnóstwo trochę jak również myślenie o tym, minęło trochę czasu odkąd tam pracowali.

zapytania DNS .. coś za pomocą mapy korzysta AVL

System.Collections.Generic.SortedList <T> używa przeszukiwania binarnego drzewa jako podstawowej implementacji. To samo odnosi się do System.Collections.GenericSortedDictionary <T> . Każdy kod używając SortedList <T> lub SortedDictionary <T> jest za pomocą wyszukiwarki binarne drzewo.

• Napisać prosty parser zejście rekurencyjne-i mają generować drzewo przetworzenia.

• Rachunek-Of-Materiały struktury stosowanej w przemyśle (jak u pojazdu składa się z podzespołów rekurencyjnie, aż do nakrętki i śruby).

• tablica symboli (jak używane w kompilator).

• Plan kont stosowany w zarządzaniu projektami. Ogólny projekt ma podprojekty, do których mogą być stosowane opłaty.

• Firma strukturę organizacyjną: podziały, wydziałów itp

• Spis treści do dokumentu.

• Potomkowie osoby, przodkowie człowieka.

• Żadnego LISP S-wyrażenie, w tym wszelkie Lisp programu.

• System plików ma strukturę drzewa. Więc sprawdź źródło do dowolnego systemu plików.

• Twój kompilator generuje AST z kodu źródłowego, jako pośredniego etapu. Więc sprawdź źródło do dowolnego kompilatora.

Używamy strukturę drzewa modelować system klasyfikacji część. Części są klasyfikowane do „klas”, które mają zajęcia rodzic i tak dalej. Klasy najwyższego poziomu jazdy tekst na kartach w naszym katalogu UI. Klasy są również używane do stosowania zasad wyceny, określenie „gorących punktów” na pojeździe, gdzie części są wyświetlane w „konfigurator” itp Modelujemy drzewo w SQL przy użyciu zagnieżdżonych zestawów Joe Čelko i załadować je na żądanie do pamięci na lepsze wydajność. Najczęstsze zapytania, które podejmujemy są „którzy są moi potomkowie” i "jest to klasa przodkiem kopalni?

bardzo przydatny

funkcje autouzupełniania w oprogramowaniu (np. wyszukiwarka „sugestii”, zakończenie typ / symbol IDE, nazwy i adresu e-book, etc) są często realizowane jako próbach, które są struktury drzewa.

Jest treap realizowane w ActionScript. źródła:

• Treap
• TreapIterator
• TreapNode

Treap jest częścią ram AS3Commons Collections . Zmodyfikowany treap służy do kopii dołączonych zbiory SortedSet i SortedMap.

Klasyfikacja obiektów w ogóle jest bardzo często odbywa się za pomocą drzew. I bardzo często, wykres byłby znacznie bardziej odpowiednie niż drzewo, jednak drzewo oferuje dwie duże zalety w stosunku do wykresu:

• To może być przedstawiony jako (zagnieżdżonych) listy. Na przykład, jest o wiele łatwiej pokazać wielkie drzewo na papierze (z tytułów, napisów, akapitów i zagnieżdżonych list) lub na ekranie komputera niż wykresie.
• Można wskazać elementu w drzewie za pomocą prostego ciąg ścieżki (lub stos), na przykład „http / StackOverflow.com / Users / Dimitri C”, coś, co jest znacznie trudniejsze do zrobienia w postaci wykresu.

Postawcie się jako korzeń drzewa i teraz uczynić swoich rodziców za dzieci i rodziców drzewa rodziców jak ich dzieci z drzewa i może to zrobić pełną przypadek użycia drzewa.

Więc wdrażaniu coś gdzie pełna hierarchia rodziny wymagają można użyć do wdrożenia, że ​​drzewo.