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

2024 Автор: Mildred Bawerman | [email protected]. Последно модифициран: 2023-12-16 08:37

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

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

Графика

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

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

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

Дърво

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

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

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

• Дърво може да се опише като специализиран случай на графика без собствени контури и вериги.

• В едно дърво няма цикли, докато графиката може да има цикли.

• В графиката има три множества, т.е. ребра, върхове и набор, който представлява тяхната връзка, докато дървото се състои от възли, които са свързани помежду си. Тези връзки се наричат ръбове.

• В дървото има множество правила, описващи как могат да възникнат връзки на възли, докато графиката няма правила, диктуващи връзката между възлите.