数据结构
2021-10-21 15:35:19 2 举报
AI智能生成
登录查看完整内容
243 rreqeftr
作者其他创作
大纲/内容
数据结构
链表--linked list
概念
物理上非连续、非顺序,由若干节点(Node)组成
结构
节点--Node
数据域
data
指针域
next
prev(双向链表才有)
链状结构
通过指针域形成线性链状结构
时间复杂度
查找 O(n)
插入O(1)
删除O(1)
适用场景
不适合快速定位查找,适合动态插入删除
常见算法题
链表的访问
环形链表
快乐数
删除链表的第N个节点
旋转链表
k个一组翻转链表
两两交换链表节点
子主题
链表节点的删除
删除倒数第K个节点
删除排序链表中的重复节点
二叉树
分类
满二叉树
完全二叉树
二叉堆
最小堆
最大堆
操作
插入,从最后插入,向上比较
删除,删根节点,子节点上浮
构建,从最后一个非叶子节点开始
遍历
前序遍历:根>左>右
中序遍历:左>根>右
后序遍历:左>右>根
层序遍历:广度优先
算法
0 条评论
回复 删除
下一页