Графика срещу дърво
Графика и дърво се използват в структурите от данни. Със сигурност има някои разлики между Graph и Tree. Набор от върхове, имащи двоична връзка, се нарича граф, докато дървото е структура от данни, която има набор от възли, свързани един с друг.
Графика
Графиката е набор от елементи, които са свързани с ръбове и всеки елемент е известен като възел или връх. С други думи, графът може да се дефинира като набор от върхове и има двоична връзка между тези върхове.
При имплементацията на графика, възлите се имплементират като обекти или структури. Ръбовете могат да бъдат представени по различни начини. Един от начините е, че всеки възел може да бъде свързан с масив от инцидентни ръбове. Ако информацията трябва да се съхранява във възли, а не в ръбове, тогава масивите действат като указатели към възли и също така представляват ръбове. Едно от предимствата на този подход е, че могат да се добавят допълнителни възли към графиката. Съществуващите възли могат да бъдат свързани чрез добавяне на елементи към масиви. Но има един недостатък, защото е необходимо време, за да се определи дали има ръб между възлите.
Друг начин да направите това е да запазите двуизмерен масив или матрица M, която има булеви стойности. Съществуването на ребро от възел i до j се определя от запис Mij. Едно от предимствата на този метод е да разберете дали има някакъв край между два възела.
Дърво
Tree също е структура от данни, използвана в компютърните науки. Подобно е на структурата на дървото и има набор от възли, които са свързани един с друг.
Възел на дърво може да съдържа условие или стойност. Може също да бъде самостоятелно дърво или може да представлява отделна структура от данни. Нула или повече възли присъстват в дървовидна структура от данни. Ако даден възел има дете, тогава той се нарича родителски възел на това дете. Може да има най-много един родител на възел. Най-дългият път надолу от възела до листа е височината на възела. Дълбочината на възела е представена от пътя до неговия корен.
В едно дърво най-горният възел се нарича основен възел. Основният възел няма родители, тъй като е най-горният. От този възел започват всички операции с дървото. Чрез използване на връзки или ръбове, други възли могат да бъдат достигнати от основния възел. Възлите на най-долното ниво се наричат листови възли и те нямат деца. Възелът, който има брой дъщерни възли, се нарича вътрешен възел или вътрешен възел.
Разлика между графика и дърво:
• Дървото може да се опише като специализиран случай на графика без собствени цикли и вериги.
• В дървото няма цикли, докато графиката може да има цикли.
• Има три набора в графика, т.е. ръбове, върхове и набор, който представлява тяхната връзка, докато дървото се състои от възли, които са свързани един с друг. Тези връзки се наричат ръбове.
• В дървото има многобройни правила, описващи как могат да възникнат връзки на възли, докато графиката няма правила, диктуващи връзката между възлите.
