目录前言一 删除节点为红色：二 删除节点为黑色：情况1：待删除节点D的兄弟节点S为红色情况2：兄弟节点为黑色，且远侄子节点为红色。情况3：兄弟节点S为黑色，远侄子节点为黑色，近侄子节点为红色情况4：父亲节p为红色，兄弟节点和兄弟节点的两个孩子都为黑色(或者都为NULL)的情况。情况5：父亲节点p，兄弟节点s和兄弟节点的两个孩子都为黑色(或者两个孩子都是NULL)的情况 前言 上一篇文章 红黑树的插入.中讲了如何向红黑树中插入节点，今天写红黑树中删除节点，相比于插入节点，删除节点要复杂的多，我会尽力说明白的，

本篇文章先实现插入的相关内容，后续在更新删除的内容。 文章目录一、红黑树的介绍二、红黑树的操作1.旋转1.左旋2.右旋2 插入结点的位置查询：平衡修复 一、红黑树的介绍 红黑树全称是Red-Black Tree，它一种特殊的二叉查找树。红黑树的每个节点上都有颜色，可以是红(Red)或黑(Black)。 红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NULL）是黑色。 [注意：这里叶子节点，是指为空(NULL)的叶子节点] （4）如果一个节点是红色的

本篇文章针对JDK1.8来说一下HashMap的底层实现。 目录一、HashMap的实现原理二、hash的计算以及所在数组下标的计算1.hash的计算2.对应数组下标的计算三 扩容机制四 HashMap的大小为什么是2的幂次五 get()和put()方法六 如何重新哈希欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一

本篇博客是来讲解一下AVL树的实现过程～～～ 文章目录前言一、AVL树是什么？二、构建AVL树1.单旋(RR型)2.单旋(LL型)2.读入数据总结 前言 一、AVL树是什么？ 解释：AVL树是带有平衡条件的二叉查找树，也称为平衡二叉树。能被称为AVL树的要求是每个节点的左子树和右子树的高度差的绝对值不能大于1。 想想：BST对于查找可以说是提升了很大的效率，那为什么还要出现一个AVL，任何事物的出现都有他存在的理由，所以我们先来看一下BST和AVL的区别，或者说AVL他比BST好在哪里。 看如下两棵树：

先简单说一下基本含义： 序列化就是将对象转化为字节流，反序列化就是将字节流转化为对象。

首先考虑下面代码的结果 ArrayList list = new ArrayList<>(); for (int i = 0; i < 5; i++) { list.add(i); } for (Integer integer : list) { System.out.println(integer); if(integer.equals

阅读全文 »

前言 语法糖 语法糖是一种用来方便程序员代码开发的手段，简化程序开发，但是不会提供实质性的功能改造，但可以提高开发效率或者语法的严谨性或者减少编码出错的机会。 总而言之，语法糖可以看作是编译器实现的一种小把戏。 解语法糖 语法糖的存在主要是方便开发人员使用。但其实，Java虚拟机并不支持这些语法糖。这些语法糖在编译阶段就会被还原成简单的基础语法结构，这个过程就是解语法糖。 编译 说到编译，大家肯定都知道，Java语言中，javac命令可以将后缀名为.java的源文件编译为后缀名为.class的可以运行于Ja

linux(ubuntu)下git的简单使用 文章目录linux(ubuntu)下git的简单使用前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用

linux下文件和目录的简单操作

Java中Integer(缓存机制)分析 先上一段代码 public static void main(String[] args) { Integer a = new Integer(1); Integer b = new Integer(1); System.out.println("a == b " + (a == b)); Integer c = 1; Integer d = 1; System.out.println("c == d "