数据结构
文章平均质量分 55
榴莲男孩
这个作者很懒,什么都没留下…
展开
-
LeetCode笔记——8/31-2021
LeetCode笔记——8/31-20211. 两数之和(简单)给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路:暴力破解法使用两个for循环,遍历数组进行比较(自己想到的)HashMap检验法利用HashMap的不可重复性,将数组存入哈希表后,用target-当前数原创 2021-08-31 21:58:05 · 62 阅读 · 0 评论 -
二叉平衡树平衡方法(RR、LL、RL、LR)
二叉平衡树的平衡方法 (RR、LL、RL、LR)1、RR型 右单旋右右型:插入节点在不平衡因子节点右子树的右边右单旋:向左旋转2、LL型 左单旋左左型:插入节点在不平衡因子节点的左子树的左边左单旋:向右旋转3、RL型 右左双旋右左型:插入节点在不平衡因子节点的右子树的左边右左双旋:先以不平衡因子的右子树为支点进行右旋,再以不平衡因子节点为支点进行左旋4、LR型 左右双旋左右型:插入节点在不平衡因子节点的左子树的右边左右双旋:先以不平衡因子的左子树为支点进行左旋,原创 2021-08-30 11:10:36 · 4089 阅读 · 0 评论