登录免费注册



数据结构

首页  思维导图  详情



数据结构

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

链表

双向链表

双向对列

 Collect

Get Started

数据结构与算法

 Collect

Get Started

数据结构

 Collect

Get Started

数据结构_tab

 Collect

Get Started

数据结构-概述













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

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

取消

确定

Document