- 博客(2)
- 收藏
- 关注
RSS订阅转载 Jetbrains系列产品重置试用方法
原文作者： Neo Peng原文链接： https://zhile.io/2020/11/18/jetbrains-eval-reset.html
2020-12-26 13:56:02
795
原创 二分查找和均衡二叉树
数组，链表和树数组是在内存空间中分配的连续的存储空间， 因存储位置固定，数组检索较快（直接定位数组下标，即存储地址）。检索的时间复杂度为O（1）。但插入数据时，时间复杂度较差，O（n），数组内插入数据之后的数据均要位移。链表内存空间中分散的存储地址，以指针为逻辑牵引，建立虚拟的链式结构。搜索数据的时间复杂度为O（n），但插入新数据的时间复杂度为O（1）。二叉树理想状态下二叉树的插入，查找的时间复杂度均为O（logN），均衡了数组，链表两者的特点，适用于插入，和查找操作均衡且大量的场景下。二叉树
2020-11-23 21:12:07
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人