数据结构一些重要的截图(会更新)

学习就是将细碎事实知识线索化的过程,创造就是将其重组的过程。
学而时习之,我将个人感觉有所得的知识通过图片发出来当做“云笔记”,同时设为公开,随有同感的人任意去摘~

二叉树与森林转化【兄弟相连,长兄为父】
在这里插入图片描述
八大排序算法非常好的一个归纳图
在这里插入图片描述

逻辑结构:线性表,存储结构分别为:顺序存储、链式存储 的遍历方法。
在这里插入图片描述

求完全二叉树高度的推导
在这里插入图片描述
在这里插入图片描述

二叉树遍历题目解法
在这里插入图片描述

计算时间复杂度的相关截图(中括号只留下边的横线代表“向下取整”,反之是“向上取整”)
在这里插入图片描述
在这里插入图片描述

B-树(不是“B减树”与B+树对应,B树就这么写) 在创造者论文中出现的形态(几阶B-树就是固定数组的长度是几,下图应当算是4阶,但叶节点最多是5个,这里不是那么明确)
另外B-树的动态调整过程可以理解为【兄弟分家过日子——子节点没钱不能向富裕的兄弟要,只能向父节点要,父节点就给钱下来同时向富裕子节点要钱(元素);如果没有富裕兄弟,父节点也没钱,就合并回去艰难度日,树的高度降低】
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超自然祈祷

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值