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

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

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

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

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

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

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

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

猜你喜欢

转载自blog.csdn.net/sinat_27382047/article/details/109738243
今日推荐