Слияние кода завершено, страница обновится автоматически
1. Общие данные структуры: Данные структура — это набор данных, организованных в определённом формате, который не только хранит данные, но и поддерживает операции доступа и обработки данных.
- Линейные списки: Это конечная последовательность из n элементов данных.
- Массив: Массив — это структура данных с фиксированным размером, все операции над линейным списком можно выполнить с помощью массива.
- Связные списки: Связный список — это структура хранения данных, которая не является непрерывной и последовательной на физическом уровне, логическая последовательность элементов данных реализуется через указатели в связном списке.
- Стеки и очереди:
- Стек: Для стека доступ к элементам, их вставка и удаление возможны только в вершине стека.
- Очередь: Для очереди элементы могут быть вставлены только в конец очереди, а доступ к элементам и их удаление возможны только в начале очереди.
- Деревья и двоичные деревья
- Деревья: Каждый узел имеет ноль или более подузлов; узел без родительского узла называется корневым узлом; каждый неродительский узел имеет ровно одного родительского узла; каждый подузел, кроме корневого узла, может быть разделён на несколько непересекающихся поддеревьев.
- Основные понятия двоичных деревьев: Двоичное дерево — это структура дерева, в которой каждый узел имеет не более двух поддеревьев.Обычно поддеревья называются "левым поддеревом" и "правым поддеревом". Двоичные деревья часто используются для реализации двоичных деревьев поиска и двоичных куч.
- Двоичное дерево поиска: Двоичное дерево поиска — это также двоичное дерево сортировки, или двоичное дерево поиска. Двоичное дерево поиска либо пустое дерево, либо дерево с следующими свойствами:
- Если левое поддерево не пустое, то все узлы в левом поддереве имеют значения меньше значения корневого узла;
- Если правое поддерево не пустое, то все узлы в правом поддереве имеют значения больше значения корневого узла;
- Левое и правое поддеревья также являются двоичными деревьями сортировки;
- Нет узлов с одинаковыми значениями.
- Балансированные двоичные деревья
- Красно-чёрные деревья
- Графы
- Заключение
2. Алгоритмы: Алгоритм — это набор простых инструкций, которые необходимо выполнить для решения определённой задачи, и которые были чётко определены.
- Сайты для решения задач по алгоритмам: http://www.lintcode.com/problem/
Вы можете оставить комментарий после Вход в систему
Неприемлемый контент может быть отображен здесь и не будет показан на странице. Вы можете проверить и изменить его с помощью соответствующей функции редактирования.
Если вы подтверждаете, что содержание не содержит непристойной лексики/перенаправления на рекламу/насилия/вульгарной порнографии/нарушений/пиратства/ложного/незначительного или незаконного контента, связанного с национальными законами и предписаниями, вы можете нажать «Отправить» для подачи апелляции, и мы обработаем ее как можно скорее.
Опубликовать ( 0 )