作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 红黑树，是一种高效的自平衡二叉查找树 Rudolf Bayer 于1978年发明红黑树，在当时被称为对称二叉 B 树(symmetric binary ...

目录 自平衡二叉树介绍 avl树 2-3树 LLRBT(Left-leaning red-black tree左倾红黑树 （代码见git） 2-3-4树和红黑树 avl和红黑树的比较 自平衡二叉查找树 诞生的目的： 它是为了解决二叉查找树 ...

出处：https://www.cnblogs.com/myseries/p/10662710.html 红黑树的规则： 1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。4）如果一个结点是红的，那么它的俩个儿子都是黑 ...

二叉树与二叉查找树的操作是必须要熟练掌握的，接下来说的这些树实现起来很困难，所以我们重点去了解他们的特点。 一、平衡二叉查找树与红黑树跳跃表 平衡树AVL：追求绝对的高度平衡，它具有稳定的logn的高度，因此有很好的查找性能O(logn)，由于它每次插入删除都需要再平衡，所以插入删除代价较大 ...

作者：小傅哥 博客：https://bugstack.cn 专题：面经手册 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 Java学多少才能找到工作？ 最近经常有小伙伴问我，以为我的经验来看，学多少够，好像更多的是看你的野心有多大。如果你只是想找个10k以内的二线 ...

　　首先来说是splay是二叉搜索树，它可以说是线段树和SBT的综合，更可以解决一些二者解决不了的问题，splay几乎所有的操作都是由splay这一操作完成的，在介绍这一操作前我们先介绍几个概念和定义 　　二叉搜索树，即BST(binary search tree)，这样的树有一个关键字，满足 ...

红黑树算是很难的一种数据结构吧，一般很少考察插入、删除等具体操作步骤，如果遇到要你手写红黑树的面试官，就直接告辞吧。 所以，更多是会考察你对红黑树的理解程度，考察的最多的估计就是为什么有了二查找查找树/平衡树还需要红黑树这个问题了。 1、二叉查找树的缺点 二叉查找树的特点就是左子树 ...

不能随意地颠倒。 二叉查找树？ 一棵空树或者满足以下性质的二叉树被称之为二叉查找树（Binary Sea ...