jiandandian_的博客

红黑树理解B站上看了红黑树的讲解，大致回顾一下自己的理解。首先对于红黑树的认识，要先知道什么是二叉查找树 ->AVL树（平衡二叉树）->红黑树。这三种树是层层递进的。红黑树相对于AVL来说，对于平衡条件要求没那么严格，在插入和删除等过程中，自旋操作没那么频繁，更加适合于插入和删除操作，AVL的查找性能更好一点。两者之间的优缺点如下：对于红黑树的特性需要知道以下几点：红黑树的节点要么是红色，要么是黑色，叶节点为黑色，属于null，根节点都是黑色的。红属性：红色节点的左右子节点都是黑色

力扣HOT100刷题记录1.两数之和2. 两数相加3.无重复字符的最长子串6. Z字形变换7.整数反转1.两数之和这道题比较简单，直接利用哈希map建立一个字典，然后遍历循环，当前面存的key存在等于target-nums[i],则返回找到的数字的索引。若不存在，则将键值对放入hashmap中。最后遍历结束如果还没找到，就返回一个int数组[0],空数组。class Solution { public int[] twoSum(int[] nums, int target) {

剑指offer_edition2刷题记录