Дерево AVL — это бинарное дерево, сбалансированное по высоте. Каждый узел связан со сбалансированным коэффициентом, который вычисляется как разница между высотой его левого поддерева и правого поддерева.
Дерево AVL названо в честь двух его изобретателей Абельсона-Велвети и Лэндиса в 1962 году, и опубликовано в их статье “Алгоритм организации информации”. (далее…)
Двоичное или бинарное дерево поиска или BST, как его обычно называют, представляет собой двоичное дерево, которое подходит под следующие условия: (далее…)
До этой статьи мы рассматривали линейную структуру данных как статической, так и динамической природы. Теперь мы перейдем к нелинейной структуре данных. Первая структура данных в этой категории — “Деревья”. (далее…)
Хеширование — это метод, с помощью которого мы можем сопоставить большое количество данных с таблицей меньшего размера, используя “хеш-функцию”. (далее…)
Очередь с двойным завершением или просто двухсторонняя очередь “Deque” — это обобщенная версия очереди.
Разница между Queue и Deque заключается в том, что Deque не следует подходу FIFO (первый вход, первый выход). Особенность Deque заключается в том, что мы можем вставлять и удалять элементы как с переднего, так и с заднего концов. (далее…)
Циклическая очередь — это расширение базовой очереди, которую мы обсуждали ранее. Циклическая очередь также называют “кольцевой буфер”.
Что такое циклическая очередь в C ++? (далее…)
Приоритетная очередь — это расширение очереди, которую мы обсуждали в нашей предыдущей статье.
В некоторых аспектах она похожа на очередь, но отличается от обычной очереди следующими моментами: (далее…)
Очередь — это базовая структура данных, такая же, как и стек. В отличие от стека, который использует подход LIFO, очередь (queue) использует подход FIFO (первый вход, первый выход). При таком подходе первый элемент, добавляемый в очередь, является первым элементом, удаляемым из очереди. Как и стек, очередь также является линейной структурой данных. (далее…)
Стек — это фундаментальная структура данных, которая используется для хранения элементов линейным способом. (далее…)
Циклический связный список — это еще один тип связного списка. Это связный список, узлы которого соединены таким образом, что они образуют круг (кольцо). (далее…)