Дрво (податочна структура): Разлика помеѓу преработките
[непроверена преработка] | [непроверена преработка] |
Избришана содржина Додадена содржина
Нема опис на уредувањето |
с Бот: козметички промени |
||
Ред 1:
{{Без извори|датум=ноември 2009}}
[[
Во [[Информатика|компјутерските науки]], '''дрво''' е динамична рекурзивна [[податочна структура]].
Структурата на дрвото се состои од јазол, што во себе содржи податочен клуч (некој податок). Јазолот исто така содржи врски (линкови) што покажуваат кон други јазли.
== Пример за дрво во C ==
Претстава на јазол на дрво во [[програмски јазик|програмскиот јазик]] [[C (програмски јазик)|C]] коe што содржи две врски (покажувачи кон други јазли).
Ред 22:
За оваа структура може да се дефинираат едноставни рекурзивни функции коишто рекурзивно ќе вршат динамичко алоцирање/деалоцирање на меморија за покажувачите во структурата, со цел да се создаде структурата онака како што сака програмерот.
== Користење ==
Дрвата се користат:
* за претставување и алоцирање на некоја хиерархиска структура на податоци на динамичен начин.
* за бинарно пребарување на податоци.
* кај датотечните системи.
* кај базите на податоци.
* за парсирање на изрази кај програмските јазици.
* кај алгоритмите за компресија и архивирање на датотеки.
* кај компјутерска имплементација на некои игри (пр. икс-нула, шах...)
* кај некои алгоритми за сортирање.
== Надворешни врски ==▼
* [http://ideainfo.8m.com Опис] од ideainfo.8m.com▼
* [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#]▼
▲==Надворешни врски==
▲*[http://ideainfo.8m.com Опис] од ideainfo.8m.com
▲*[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#]
[[Категорија:Информатика]]
|