原创力文档常用数据结构算法复习提纲
ght循环条件leftright更新rightmid哈希查找思想用哈希表存储键值对直接通过键查找复杂度平均O最坏On适用场景频繁查找的键值对树查找二叉搜索树平均Ologn最坏On红黑树最坏Ologn有序适用场景有序数据的动态查找递归与回溯递
一、数据结构部分
数据结构是算法的基础，核心是组织数据的方式，需重点掌握
「存储结构、关键特性、操作复杂度、应用场景」四大维度。
1.数组（Array）
（1）核心概念
连续内存空间存储相同类
常用数据结构算法复习提纲
ght循环条件leftright更新rightmid哈希查找思想用哈希表存储键值对直接通过键查找复杂度平均O最坏On适用场景频繁查找的键值对树查找二叉搜索树平均Ologn最坏On红黑树最坏Ologn有序适用场景有序数据的动态查找递归与回溯递
一、数据结构部分
数据结构是算法的基础，核心是组织数据的方式，需重点掌握
「存储结构、关键特性、操作复杂度、应用场景」四大维度。
1.数组（Array）
（1）核心概念
连续内存空间存储相同类
文档评论（0）