构师 0 期 | 数据结构与算法

用户头像
刁架构
关注
发布于: 2020 年 07 月 23 日
构师 0 期 | 数据结构与算法

基本概念

时间复杂度



空间复杂度



Hash表

平时最常用的数据结构。

hashcode 取模 得到 数组的下标,就能找到对应的数据。 时间复杂度 O(1)。

数组是存储相同元素的,连续的内存空间。所以可以直接算出来。

Hash冲突

取模的值一样。





受限的线性表

后进先出

队列

受限的线性表

先进先出



二叉排序树

不平衡的二叉排序树

平衡二叉(排序)树

从任何一个节点出发,左右子树深度之差绝对值不超1,

左右子树仍然为平衡二叉树。



发布于: 2020 年 07 月 23 日 阅读数: 3
用户头像

刁架构

关注

叫我刁架构 2017.10.25 加入

预备备网红首席架构师,边缘设计支持者。

评论

发布
暂无评论
构师 0 期 | 数据结构与算法