宜昌城市建设学校网站,设计自己的签名,国际新闻,怎么把做的网站传2024年1月18日
Q1#xff1a;搜索二叉树
A#xff1a;查找#xff0c;左子树比根几点小#xff0c;右子树比根大。 删除#xff1a;1#xff09;搜索删除的目标节点#xff0c;记录其父节点#xff1b; 2#xff09;左右孩子都为空#xff0c;直接删掉#xff1b;…2024年1月18日
Q1搜索二叉树
A查找左子树比根几点小右子树比根大。 删除1搜索删除的目标节点记录其父节点 2左右孩子都为空直接删掉 3左右孩子不全父节点指针直接指向存在的孩子删掉 4左右孩子都全左子树的最右节点或右子树最左节点来替换删掉的节点。
力扣LeetCode官网 - 全球极客挚爱的技术成长平台 Q2何为具有平衡性质的树有序表
A红黑树、AVL、SB树size balance、跳表skip list复杂度相同 平衡搜索二叉树 默认搜索二叉树没有重复节点可以将相同的数据压缩到一个节点上。 AVL树任何一个节点的左右子树高度差不大于1 Q3平衡搜索二叉树的左旋和右旋
A 左旋和右旋是根节点倒向哪边就是向哪旋。 Q4AVL树何时检查平衡性
A每次加入节点后都向上检查节点是否有平衡性。 删除节点后从替代被删除节点的那个节点向上的位置开始查是否平衡。 Q5AVL树怎么检查平衡性如何处理
A破坏平衡性的四种情况。 1LL、RR左右孩子的左右子树过长向相反方向旋转一次 2LR、RL左右孩子的右左子树过长LRRL处理令左右孩子的右左孩子成为头部。
