登录免费注册



数据结构

首页  思维导图  详情



数据结构

2021-10-21 15:35:19   2  举报





AI智能生成

243 rreqeftr

双向循环链表

框架设计

单链表

模版推荐

作者其他创作

大纲/内容

链表--linked list

概念

物理上<b>非连续、非顺序</b>，由若干节点(Node)组成<br>

结构

节点--Node

数据域

data

指针域

next

prev(双向链表才有)

链状结构

通过指针域形成线性链状结构

时间复杂度

查找 O(n)

插入O(1)

删除O(1)

适用场景

不适合快速定位查找，适合动态插入删除

常见算法题

链表的访问

环形链表

快乐数

删除链表的第N个节点

旋转链表

k个一组翻转链表

两两交换链表节点

子主题

链表节点的删除

删除倒数第K个节点

删除排序链表中的重复节点

二叉树

分类

满二叉树

完全二叉树

二叉堆

分类

最小堆

最大堆

操作

插入，从最后插入，向上比较

删除，删根节点，子节点上浮

构建，从最后一个非叶子节点开始

遍历

前序遍历：根>左>右

中序遍历：左>根>右

后序遍历：左>右>根

层序遍历：广度优先

算法

 Collect

Get Started

链表

 Collect

Get Started

链表合并

 Collect

Get Started

链表

 Collect

Get Started

数组链表













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document