Atšķirība starp grafiku un koku

Diagramma vs koks

Diagramma un koks tiek izmantots datu struktūrās. Starp grafiku un koku noteikti ir dažas atšķirības. Virkņu kopa, kurai ir bināra attiecība, tiek saukta par grafiku, turpretī koks ir datu struktūra, kurai ir savstarpēji saistīti mezglu komplekti..

Grafiks

Diagramma ir to elementu kopums, kurus savieno malas, un katrs elements ir pazīstams kā mezgls vai virsotne. Citiem vārdiem sakot, grafiku var definēt kā virsotņu kopu, un starp šīm virsotnēm ir bināra saistība.

Grafika realizācijā mezgli tiek realizēti kā objekti vai struktūras. Malas var attēlot dažādos veidos. Viens no veidiem ir tas, ka katru mezglu var saistīt ar krītošo malu masīvu. Ja informācija jāuzglabā mezglos, nevis malās, tad masīvi darbojas kā norādes uz mezgliem un attēlo arī malas. Viena no šīs pieejas priekšrocībām ir tā, ka diagrammai var pievienot papildu mezglus. Esošos mezglus var savienot, masīviem pievienojot elementus. Bet ir viens trūkums, jo ir nepieciešams laiks, lai noteiktu, vai starp mezgliem ir kāda mala.

Cits veids, kā to izdarīt, ir saglabāt divdimensiju masīvu vai matricu M, kurai ir Būla vērtības. Malas esamību no mezgla i līdz j norāda ieraksts Mij. Viena no šīs metodes priekšrocībām ir noskaidrot, vai starp diviem mezgliem ir kāda mala.

Koks

Koks ir arī datu struktūra, ko izmanto datorzinātnēs. Tas ir līdzīgs koka struktūrai, un tam ir mezglu komplekts, kas ir savstarpēji saistīti.

Koka mezglā var būt nosacījums vai vērtība. Tas var būt arī pats koks vai arī tas var attēlot atsevišķu datu struktūru. Koka datu struktūrā ir nulle vai vairāk mezglu. Ja mezglam ir bērns, tad to sauc par šī bērna vecāku mezglu. Var būt ne vairāk kā viens mezgla vecāks. Garākais lejupvērstais ceļš no mezgla līdz lapai ir mezgla augstums. Mezgla dziļumu attēlo ceļš uz tā sakni.

Kokā augšējo mezglu sauc par saknes mezglu. Saknes mezglam nav vecāku, jo tas ir visaugstākais. No šī mezgla sākas visas koku operācijas. Izmantojot saites vai malas, no saknes mezgla var sasniegt citus mezglus. Zemākā līmeņa mezglus sauc par lapu mezgliem, un viņiem nav bērnu. Mezglu, kurā ir bērnu mezglu skaits, sauc par iekšējo mezglu vai iekšējo mezglu.