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