0
点赞
收藏
分享

微信扫一扫

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


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

二叉树与森林转化【兄弟相连,长兄为父】

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


八大排序算法非常好的一个归纳图

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

逻辑结构:线性表,存储结构分别为:顺序存储、链式存储 的遍历方法。

数据结构一些重要的截图(会更新)_子节点_03

求完全二叉树高度的推导

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


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

二叉树遍历题目解法

数据结构一些重要的截图(会更新)_父节点_06

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

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


数据结构一些重要的截图(会更新)_子节点_08

B-树(不是“B减树”与B+树对应,B树就这么写) 在创造者论文中出现的形态(几阶B-树就是固定数组的长度是几,下图应当算是4阶,但叶节点最多是5个,这里不是那么明确)

另外B-树的动态调整过程可以理解为【兄弟分家过日子——子节点没钱不能向富裕的兄弟要,只能向父节点要,父节点就给钱下来同时向富裕子节点要钱(元素);如果没有富裕兄弟,父节点也没钱,就合并回去艰难度日,树的高度降低】

数据结构一些重要的截图(会更新)_子节点_09


举报

相关推荐

0 条评论