Википедија

Дрво (податочна структура): Разлика помеѓу преработките

Интерактивен преглед на историјата
[непроверена преработка][непроверена преработка]
← Постаро уредувањеПоново уредување →
Избришана содржина Додадена содржина
НагледноВикитекст
Нема опис на уредувањето
Ред 1:
[[Слика:binary tree.svg|десно|192п|мини|Едноставно неподредено дрво]]
<i><b>( Ke moze nekoj ova da go transofmira vo MK)<b></i><p>
Во [[Информатика|компјутерските науки]], '''дрво''' е динамична рекурзивна [[податочна структура]].
Vo kompjuterskite nauki, drvo e dinamicna rekurzivna podatocna struktura.
Strukturata na drvoto se sostoi od jazel, koj vo sebe sodrzi podatocen kluc (nekoj podatok, informacija). Jazelot isto taka sodrzi
vrski (linkovi) koi pokazuvaat kon drugi jazli itn.
<br>
<br>
<b> Predstava na jazel na drvo koj sodrzi dva linka (pokazuvaci kon drugi jazli) vo C programski jazik: </b>
<pre>▼
 
Структурата на дрвото се состои од јазол, што во себе содржи податочен клуч (некој податок). Јазолот исто така содржи врски (линкови) што покажуваат кон други јазли.
typedef int info_type;▼
 
==Пример за дрво во C==
typedef struct element{▼
Претстава на јазол на дрво којшто содржи две врски (покажувачи кон други јазли) во [[програмски јазик|програмскиот јазик]] [[C (програмски јазик)|C]].
info_type info;▼
struct element * left_link, *right_link;▼
}jazel, *jazelp;
 
▲<pre>
▲typedef int info_type;
 
▲typedef struct element{
{
▲ info_type info;
▲ struct element * left_link, *right_link;
} jazol, *jazolp;
</pre>
 
Вака дефинираното дрво се вика [[Бинарен броен систем|бинарно]] дрво.
<br>
 
Vaka definiranoto drvo se vika binarno drvo.<br>
За оваа структура може да се дефинираат едноставни рекурзивни функции коишто рекурзивно ќе вршат динамичко алоцирање/деалоцирање на меморија за покажувачите во структурата, со цел да се создаде структурата онака како што сака програмерот.
Za ovaa struktura moze da se defuniraat ednostavni rekurzivni funkcii koi rekurzvno ke vrsat dinamicko alocirane/dealocirane na memorija za pokazuvacite vo strukturata so cel da se sozdade strukturata onaka kako sto saka programerot.<br>
 
Drvata posebno binarnite se koristat za:<br>
==Користење==
-pretstavuvane i alociranje na nekoja hierarkiska struktura na podatoci na dinamicen nacin.<br>
Дрвата, особено бинарните, се користат:
-za binarno prebaruvanje na podatoci.<br>
*за претставување и алоцирање на некоја хиерархиска структура на податоци на динамичен начин.
-kaj bazite na podatoci.<br>
*за бинарно пребарување на податоци
-za parsiranje na izrazi kaj programskite jazici.<br>
*кај базите на податоци
-kaj algoritmite za kompresija i arhiviranje na datoteki.<br>
*за парсирање на изрази кај програмските јазици
-kaj kompjuterska implementacia na nekoi igri (iks-nula, sah).<br>
*кај алгоритмите за компресија и архивирање на датотеки
-kaj nekoi algoritmi za sortiranje.<br>
*кај компјутерска имплементација на некои игри (пр. икс-нула, шах...)
-itn.<br>
*кај некои алгоритми за сортирање
</p>
 
Nadvoresni linkovi:<br>
==Надворешни врски==
*[http://ideainfo.8m.com Опис]<br> од ideainfo.8m.com
[http://en.wikipedia.org/wiki/Tree_data_structure]
*[http://www.nist.gov/dads/HTML/tree.html Опис] од „''Речник на алгоритми и податочни структури''“
*[http://www.aei.mpg.de/~peekas/tree/ Класа за дрво во C++]
*[http://www2.informatik.uni-halle.de/lehre/leda/MANUAL/List_data_structures.html Листа на податочни структури] од „''LEDA''“
*[http://www.codeplex.com/NGenerics ''NGenerics'' : имплементација во C#]
 
[[cs:Strom (datová struktura)]]
[[da:Træ (datastruktur)]]
[[de:Baum (Graphentheorie)]]
[[en:Tree (data structure)]]
[[es:Árbol (estructura de datos)]]
[[fa:درخت]]
[[fr:Arbre (informatique)]]
[[id:Pohon (struktur data)]]
[[it:Albero (informatica)]]
[[lt:Medis (duomenų struktūra)]]
[[nl:Tree]]
[[ja:木構造 (データ構造)]]
[[no:Tre (datastruktur)]]
[[pl:Drzewo (informatyka)]]
[[pt:Árvore (estrutura de dados)]]
[[uk:Дерево (структура даних)]]
[[zh:树 (数据结LKOK)]]
Преземено од „https://mk.wikipedia.org/wiki/Дрво_(податочна_структура)“