Двоично дърво: Разлика между версии

'''Двоично дърво''' в [[информатика]]та се нарича [[Дърво (математика)|дърво]] с [[разклоненост на дърво|разклоненост]] 2. При двоичното дърво всеки елемент'''възел''' (ангангл. ''node'') може да има '''не повече''' от двадвама ''наследниканаследници'' – дъщерни елементи (''child nodes'') със същата структура, които често биват обособени като „ляв“ (''left'') и „десен“ (''right''). Обща практика е даден елемент да пази и референция към своя родителски (''parent node'') елемент. Всяко двоично дърво има елемент наречен корен (''root''), на който всички останали се наследници (или наследници на наследниците му). Обикновено с двоичното дървото се работи чрез корена му, който позволява да се достъпи всеки друг негов елемент.