Разница между массивом и деревом
Массив :
Массив - это набор однородных (однотипных) элементов данных, хранящихся в непрерывных ячейках памяти . Например , если массив имеет тип «int», он может хранить только целочисленные элементы и не может допускать элементы других типов, таких как double, float, char и т. Д.
- Массив - это линейная структура данных, в которой элементы хранятся в непрерывных ячейках памяти.
- В массиве мы храним вместе элементы одного типа данных.
- Он имеет адресацию на основе индекса, поскольку элементы хранятся в непрерывных ячейках памяти.
- Индекс начинается с 0 и увеличивается до (N - 1), где N - количество элементов в массиве.
- Поскольку массивы допускают произвольный доступ к элементам в O (1). Это ускоряет доступ к элементам по позиции.
- Самый большой недостаток массива в том, что его размер не может быть увеличен.
Ниже представлено общее представление массива:
Дерево :
Дерево представляет собой узлы, соединенные ребрами. В частности, двоичное дерево или двоичное дерево поиска. Бинарное дерево - это особая структура данных, используемая для хранения данных. Бинарное дерево имеет особое условие, согласно которому у каждого узла может быть не более двух дочерних элементов. Двоичное дерево имеет преимущества как упорядоченного массива, так и связанного списка, поскольку поиск выполняется так же быстро, как в отсортированном массиве, а операции вставки или удаления выполняются так же быстро, как в связанном списке.
- Дерево - это группа узлов, начинающаяся с корневого узла.
- Каждый узел имеет определенного родителя и может иметь или не иметь несколько дочерних узлов.
- Каждый узел содержит значение и ссылки на дочерние элементы.
- Это своего рода структура данных графа, но она не имеет циклов и полностью связана.
- Лучший пример визуализации древовидной структуры данных - это визуализация дерева с естественными корнями.
Табличная разница между массивом и деревом : O (1) -> Вставка в конце. O (N) -> Вставка по случайному индексу. O (1) -> Удаление с конца. O (N) -> Удаление из случайного индекса. Параметр Множество Дерево Природа Это линейная структура данных Это линейная нелинейная структура данных Базовое понятие 0-й индекс массива Корень Дерева Преемник Элемент по адресу reference_index + 1 Дочерние узлы текущего узла. Предшественник Элемент с reference_index - 1 Родитель текущего узла. Естественная интуиция Модель лестницы с базовой лестницей в качестве i- го индекса Лучший пример визуализации древовидной структуры данных - это визуализация дерева с естественными корнями. Порядок вставки Обычно элемент вставляется в current_index + 1 Зависит от типа дерева. Порядок удаления При любом индексе, но после удаления элементы меняются местами Зависит от типа дерева. Сложность вставки Зависит от типа, например AVL-O (log 2 N). Сложность удаления Зависит от типа, например AVL-O (log 2 N). Searching НА) Зависит от типа, например AVL-O (log 2 N). Нахождение Мин НА) Зависит от типа, например Min Heap- O (log 2 N). В поисках Макса НА) Зависит от типа, например Max Heap- O (log 2 N). Пустой О (1) В основном O (1) Случайный доступ О (1) В основном O (N) заявка Массивы используются для реализации других структур данных, таких как списки, кучи, хэш-таблицы, двухсторонние очереди, очереди и стеки., Быстрый поиск, вставка, удаление и т. Д.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .
Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.