Разлика между графика и дърво

Графика срещу дърво

Графика и дърво се използват в структурите на данните. Със сигурност има някои разлики между Graph и Tree. Набор от върхове, имащи двоична връзка, се нарича графика, докато дървото е структура от данни, която има набор от възли, свързани помежду си.

диаграма

Графиката е набор от елементи, които са свързани чрез ръбове и всеки елемент е известен като възел или върх. С други думи, графиката може да бъде определена като набор от върхове и има бинарна връзка между тези върхове.

В изпълнение на графика възлите се реализират като обекти или структури. Краищата могат да бъдат представени по различни начини. Един от начините е всеки възел да може да бъде свързан с инцидентен масив от ръбове. Ако информацията трябва да се съхранява в възли, а не в ръбове, тогава масивите действат като указатели към възлите и също представляват ръбове. Едно от предимствата на този подход е, че към графиката могат да се добавят допълнителни възли. Съществуващите възли могат да бъдат свързани чрез добавяне на елементи към масиви. Но има един недостатък, защото е необходимо време, за да се определи дали има ръб между възлите.

Друг начин да направите това е да запазите двуизмерен масив или матрица M, която има булеви стойности. Наличието на ръба от възел i до j се определя от въвеждането Mij. Едно от предимствата на този метод е да разберете дали има някакъв ръб между два възела.

Дърво

Дървото също е структура на данни, използвана в компютърните науки. Тя е подобна на структурата на дървото и има набор от възли, които са свързани помежду си.

Възел на дърво може да съдържа условие или стойност. Тя може да бъде и собствено дърво или може да представлява отделна структура от данни. В структурата на данните за дърво присъстват нулеви или повече възли. Ако възелът има дете, то се нарича родителски възел на това дете. Може да има най-много един родител на възел. Най-дългият път надолу от възела до листа е височината на възела. Дълбочината на възела е представена от пътя към корена му.

В дърво най-горният възел се нарича корен възел. Кореновият възел няма родители, тъй като е най-горният. От този възел започват всички операции с дърво. Чрез използване на връзки или ръбове, други възли могат да бъдат достигнати от коренния възел. Най-долните възли се наричат ​​листови възли и те нямат деца. Възелът, който има брой дъщерни възли, се нарича вътрешен възел или вътрешен възел.