算法数据结构
2篇文章 · 0订阅
  • 【数据结构】红黑树原理介绍及实现
    红黑树是二分搜索树中的一种。 1.每个节点是红色或者黑色。 2.根节点是黑色。 3.每个叶子节点是黑色。 4.如果一个节点是红色，其孩子节点都是黑色。 5.从任意一个节点到叶子节点经过的黑色节点相同。 对于初学者，直接给出这样的5个性质会难以理解，因此我们先来了解2-3树。 红…
    数据结构
  • 红黑树，超强动静图详解，简单易懂
    写在前面红黑树，对很多童鞋来说，是既熟悉又陌生。学校中学过，只了解大概；工作中不怎么使用，但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错，本文内容就是要解决这个问题