为什么要有红黑树 想必大家对二叉树搜索树都不陌生，首先看一下二叉搜索树的定义： 二叉搜索树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则 ...

一、简介 　　前面的文章我们循序渐进的讲解了《二叉树》《二分搜索树》《AVL-平衡二叉树》，从左至右互为基础。尤其是二分搜索树给了我们如何将数据组织成为搜索树的思想，当然二分搜索树存在的天然问题-- ...

1、红黑树的特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点 ...

　　红黑树一直是数据结构中的难点，大部分关于算法与数据结构的学习资料（包括《算法导论》）对于这部分的讲解都是上来就下定义，告诉我们红黑树这个性质那个性质，插入删除要注意1234点，但是基本没有讲 ...

直接进入正题：暂时只讨论了节点的插入，节点删除还未纳入。 一、如何从数组生成一个二叉查找树 假设数组为：{ 30, 13, 7, 43, 23, 12, 9, 33, 42, 21, 18, 6, ...

作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 讲道理5年开发，没用过数据结构，你只是在做CRUD！ 很多 ...