![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树表的查询
文章平均质量分 63
紫沐华庭
夜夜琴语
琴伴我身
展开
-
平衡二叉树
最小不平衡树的情况有四种,即 形状 描述 调整方法 LL 其根结点左子树的左子树插入了一个结点 右旋 RR 其根结点右子树的右子树插入了一个结点 左旋 LR 其根结点左子树的右子树插入了一个结点 左旋再右旋 RL 其根结点右子树的左子树插入了一个结点 右旋再左旋 注:LR型先左旋可以变为LL型,再右旋;RL型同理右旋变成RR型,再左旋;做题时中间形态不能写 左旋 一定的结点逆时针旋转 右旋 一定的结点顺时针旋转 综合题 以{55,31,11,37,46,73,63,02,原创 2021-11-28 21:17:26 · 294 阅读 · 0 评论 -
随机生成平衡二叉树练习平衡二叉树的创建,检验你对平衡二叉树创建的正确性
平衡二叉树的建立代码来自博主waterboy_cj,这个链接通往源代码所在文章 描述 Balanced binary search tree 平衡的二叉搜索树(BBST),也成为AVL树 这段代码主要随机生成些插入序列,和对应的平衡二叉树 其平衡二叉树使用先序和中序描述一颗二叉树 你可以在纸上写写画画看看你手写出来的二叉树是不是对的 当正确的次数多了,那你肯定会了 pre[] 指平衡二叉树的插入顺序 DLR 先序排序 LDR 中序排序 代码自定义 结点内data大小范围修改,必须是整数 166行 演示原创 2022-06-12 14:18:52 · 264 阅读 · 0 评论 -
二叉排序树
本文二叉排序树部分包括二叉排序树的创建,查找,删除结点,以及删除结点代码分析。 代码见下文。 删除结点情况结合代码分析 删除结点值等于key的结点 line 34: 指针 parent 指向 key的父结点 或者 NULL line 42: 指针 p 指向 key 或者 NULL line 45: key的左右子树都非空 key的一个子树为空 key的左右子树都为空 第一种情况: 找key的左子树的最大值,实质是左子树的最右下值,替换掉key,再处理找到的左子树最大值 指针 q 指向 key的左子树中的原创 2021-11-27 20:53:48 · 260 阅读 · 0 评论