首页
沸点
课程
AI Coding
数据标注
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
数据结构与算法
FIRE715
创建于2024-04-01
订阅专栏
极客时间 数据结构与算法之美 http://gk.link/a/12jDP 60 天挑战
暂无订阅
共3篇文章
创建于2024-04-01
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
30. 图
概念: 无向图,有向图,加权图 存储: 邻接矩阵/邻接表 这一讲很好的一点是提供了实操的思路。
二叉树
二叉树 核心概念 父节点,子节点,兄弟节点。前序、中序、后续遍历。满二叉树,完全二叉树。高度、深度、层数。存储-->链表/数组。 存储 完全二叉树适合用数组存储,因为可以不浪费空间。
散列表
散列表 散列:使用散列函数与数组下标对应,从而利用数组通过下标快速查找的优势。 核心: 散列函数,散列冲突解决,装载因子,动态扩容。 散列表和链表的结合 可以兼顾散列表快速增删和链表