Różnica między wykresem a drzewem

Wykres vs drzewo

Wykres i Drzewo są używane w strukturach danych. Z pewnością istnieją pewne różnice między wykresem a drzewem. Zestaw wierzchołków mających relację binarną nazywa się grafem, podczas gdy drzewo jest strukturą danych, która ma zestaw połączonych ze sobą węzłów.

Wykres

Wykres to zestaw elementów, które są połączone krawędziami, a każdy element jest znany jako węzeł lub wierzchołek. Innymi słowy, wykres można zdefiniować jako zbiór wierzchołków i istnieje zależność binarna między tymi wierzchołkami.

W implementacji wykresu węzły są implementowane jako obiekty lub struktury. Krawędzie mogą być reprezentowane na różne sposoby. Jednym ze sposobów jest powiązanie każdego węzła z tablicą krawędzi zdarzeń. Jeśli informacje mają być przechowywane w węzłach zamiast krawędziach, tablice działają jak wskaźniki do węzłów, a także reprezentują krawędzie. Jedną z zalet tego podejścia jest możliwość dodania dodatkowych węzłów do wykresu. Istniejące węzły można połączyć, dodając elementy do tablic. Jest jednak jedna wada, ponieważ potrzeba czasu, aby ustalić, czy pomiędzy węzłami jest krawędź.

Innym sposobem na to jest utrzymanie dwuwymiarowej tablicy lub macierzy M o wartościach boolowskich. Istnienie zbocza od węzła i do j jest określone przez wpis Mij. Jedną z zalet tej metody jest sprawdzenie, czy istnieje jakaś krawędź między dwoma węzłami.

Drzewo

Drzewo to także struktura danych wykorzystywana w informatyce. Jest podobny do struktury drzewa i ma zestaw połączonych ze sobą węzłów.

Węzeł drzewa może zawierać warunek lub wartość. Może być również własnym drzewem lub może reprezentować oddzielną strukturę danych. Zero lub więcej węzłów jest obecnych w strukturze danych drzewa. Jeśli węzeł ma dziecko, to nazywa się ono węzłem rodzicielskim tego dziecka. Może być najwyżej jeden rodzic węzła. Najdłuższą ścieżką w dół od węzła do liścia jest wysokość węzła. Głębokość węzła jest reprezentowana przez ścieżkę do jego katalogu głównego.

W drzewie najwyższy węzeł nazywa się węzłem głównym. Węzeł główny nie ma rodziców, ponieważ jest najwyższy. Z tego węzła rozpoczynają się wszystkie operacje na drzewie. Za pomocą łączy lub krawędzi można uzyskać dostęp do innych węzłów z węzła głównego. Węzły najniższego poziomu nazywane są węzłami liści i nie mają dzieci. Węzeł, który ma liczbę węzłów potomnych, nazywa się węzłem wewnętrznym lub węzłem wewnętrznym.