数据结构
2023-01-12 11:50:45 0 举报AI智能生成
基本数据结构
作者其他创作
大纲/内容
二叉树
leetcode
层次遍历
红黑树
心黑
要么红、 要么黑
两颗红心不能靠在一起
每个叶子节点 就是nil节点 都认为是黑的
任意一个节点，到他所能访问的任意叶子节点经过的黑的节点数量一致
完全二叉树
堆排序
多叉树
b树
b+树
b*树
https://blog.csdn.net/u013411246/article/details/81088914
跳表
https://www.jianshu.com/p/9d8296562806
hash
接近O1的时间复杂度
查询
更新
删除
插入
数组
固定长度
当数组一旦被创建出来，就不能更改长度
索引从0开始
连续
逻辑
物理
随机存取-通过下标访问
链表
不固定长度
可以不需要连续的空间
不可以通过下标访问
通过遍历的形式
list
Arraylist
底层是数组
动态数组列表
可以自动扩容
满了就扩容的机制
默认是10
LinkedList
链表
双向链表
双向对列
0 条评论
下一页
