- 博客(2)
- 收藏
- 关注
原创 关于平衡二叉树插入元素导致失去平衡如何旋转的思考
关于平衡二叉树插入元素导致失去平衡如何旋转的思考首先平衡二叉树是在二叉树排序树动态查找由于对二叉树插入或是删除降低查找效率而提出的。关于平衡二叉树的定义是任意结点的左右子树高度差不大于1,所以当进行插入和删除操作时可能会打破这个规则,这也就是导致平衡二叉树失衡,对于失衡我们的处理就是对树进行旋转。本文介绍的是插入操作导致二叉树失衡的旋转方法。有哪些旋转操作呢?1.如果插入结点在离这个插入点最近失衡点为根结点的左子树的左边就是LL,也就是要进行右单旋转。(可能表述的不太明白,下面结合图来看)圆形中上
2021-12-14 20:25:46 1580
原创 ## 基于广度优先搜索及运用队列和栈解决迷宫问题(c语言)
基于广度优先搜索及运用队列和栈解决迷宫问题(c语言)一、迷宫问题:假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试设计并验证以下算法:找出一条从入口通往出口的路径,或报告一个“无法通过”的信息。(1) 用C语言实现顺序存储结构上队列的基本操作,然后利用该队列的基本操作找出迷宫的一条最短路径。(2) 设计一个二维数组MAZE[m+2][n+2]表示迷宫,数组元素为0表示该位置可以通过,数组元素为1表示该位置不可以通行。MAZE[1][1]、MAZE[m][n
2021-11-18 20:32:27 2413 9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人