- 博客(2)
- 收藏
- 关注
转载 [转载]验证二叉搜索树
参考网站:搜索二叉树 文章目录1 题目2 方法2.1 方法一:递归2.2 方法二:中序遍历3 C语言代码3.1 递归3.2 中序遍历 1 题目 定义:一个二叉搜索树是一棵二叉树,它可以为空。如果不为空,它将满足以下性质: 非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。 如果T是二叉搜索树,则函数返回true,否则返回false。 2 方法 2.1 方法一:递归 要解决这道题首先我们要了解二叉搜索树有什么性质可以给我们利用,由题目给出的信.
2021-04-05 20:34:00 175
原创 平衡二叉树的根
参考资料:中国大学MOOC:https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content 文章目录1 平衡二叉树2 平衡二叉树的调整2.1 左单旋(LL旋转)2.2 右单旋(RR旋转)2.3 RL旋转2.4 LR旋转3 求平衡二叉树的根3.1 分模块说明3.2 全部代码: 1 平衡二叉树 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性.
2021-04-01 19:46:13 1533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人