Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

Двоично дърво

Index Двоично дърво

Двоично дърво в информатиката се нарича дърво с разклоненост 2.

Съдържание

  1. 4 отношения: Алгоритъм за сортиране, АВЛ Дърво, Рекурсия, Структура от данни.

Алгоритъм за сортиране

Алгоритъм за сортиране е алгоритъм, който подрежда списък от елементи в определена последователност.

Виж Двоично дърво и Алгоритъм за сортиране

АВЛ Дърво

В компютърните науки АВЛ дърво (AVL tree е вид самобалансиращо се двоично дърво за търсене, кръстено на съветските изобретатели Аделсон-Велский и Ландис (Adelson-Velskii и Landis), които публикуват през 1962 година своя труд „An algorithm for the organization of information“).

Виж Двоично дърво и АВЛ Дърво

Рекурсия

Реклама върху кутия с какао, илюстрираща идеята за рекурсията: жената държи обект, който съдържа нейно изображение, държащо същия обект и т.н. Рекурсията е понятие, използвано в области като математическата лингвистика, програмирането и особено в математиката, което означава един обект да се дефинира чрез самия себе си, чрез по-проста версия на самия себе си или като част от самия себе си.

Виж Двоично дърво и Рекурсия

Структура от данни

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

Виж Двоично дърво и Структура от данни