- 博客(5)
- 收藏
- 关注
RSS订阅原创 5月末学习记录3
数据结构完结咯 ♥☺十五、第十五节 二叉排序树 对无序的顺序存储结构进行查找，例子 二叉排序树：又称二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树： 若他的左子树不为空，则左子树上所有结点的值均小于它的根结构的值； 若它的右子树不为空，则右子树上所有结点的值均大于它的根结构的值； 它的左右子树也分别为二叉排序树（递归） 平衡二叉排序树：前提是二叉排序树，且左子树右子树深度之差的绝对值不超过1。 哪个结点不合理（不满足相减小于1），就对该节点所在子树进行旋转，对树进行+1右旋
2021-05-31 21:13:29
52
原创 5月末学习记录2
♥☺十一、第十一节 邻接表 定义：把数组和链表结合一起来存储图 举例 逆邻接表 ♥☺十二、第十二节 十字链表 十字链表整合了邻接表和逆邻接表，表示的是弧（非点） 蓝色表示出度，红色表示入度。 邻接多重表（选修） 边集数组 弗洛伊德的冰山理论 ♥☺十三、第十三节 图的遍历 深度优先遍历：DFS, 可以约定右手原则，将自己代入结点，即分岔路始终向右手边走，每经过一个顶点，做记号。走过的就往后退，直到回到原始顶点。 蓝为我...
2021-05-31 21:10:17
68
原创 5月末学习记录
♥☺九、第九节 二叉树 二叉树特点：每个结点最多有两棵子树，没有子树或者有一棵子树也是可以的。左子树和右子树是有顺序的，次序不能颠倒。 满二叉树特征：叶子只能出现在最下一层/非叶子结点的度一定是2/在同样深度的二叉树中，满二叉树的结点个数一定的最多的，同时叶子也是最多的。 完全二叉树定义：是满二叉树的子树 特点：叶子结点只能出现在最下两层/ 最下层的叶子一定集中在左部连续位置/ 倒数第二层，若有叶子结点，一定都在右部连续位置/ 如果结点度为1，则该结点只有左孩子/同样结点树的二叉树，完全二叉树的
2021-05-31 21:08:14
45
1
原创 学习记录5月
5月开始啦~放假回来开始学习 0508 ♥☺七、第七节 字符串 字符串比较大小：比的是字符串里每个字符的ASCII码大小。 其存储结构是数组，预先分配一个固定长度的存储区。空“”字符串，中间没有空格。 ♥☺八、第八节 树 定义： 注意：根节点唯一，子树个数无限制但是互相没有相交 结点分类：树的度 结点间的关系：兄弟、双亲 结点的层次：深度/高度 其他：有序树、森林 树的存储结构：双亲表示法 孩子表示法 双亲孩子表示法 孩子兄弟表示法：左指针表示孩子，右指.
2021-05-08 22:01:17
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人