不知道前端小伙伴们都了解“红黑树”吗？本瓜，之前听是听过，但是它到底是干嘛的，并不十分清楚。在认识了平衡二叉树、AVL 树之后，现在已经来到了这个节点，必须来看下“红黑树”了！...

接上一篇《AVL 树旋转及 JS 实现，平衡树支棱起来~》，来了个难的，再来个相对简单的，别一直搁那“旋转树”而打击了“种二叉树”的自信心~~

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。

突然想学Link Cut Tree了（当然不是因为我们班里有一个叫LCT的人 但是LCT有一个非常重要的前置知识，那就是Splay，于是就有了此篇文章。

（3）如果p.data>current.data，则current=current.right；若p.data<current.data，则current=current.left；

在计算机科学中，二叉树是一种重要的非线性的数据结构。每个结点的度均小于等于2，通常子树称为左子树和右子树。而排序二叉树是二叉树中的一种，其满足：1. 如左子树不为空，那么左子树上的结点的值都小于其根上的值；2. 如右子...

大家好，又见面了，我是你们的朋友全栈君。 树结构练习——排序二叉树的中序遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1)...

前面( https://blog.csdn.net/jsjsjs1789/article/details/106772632 )，我们已经了解了什么是排序二叉树以及排序二叉树的遍历和添加元素，现在我们一起来看一下，排序二叉树是如何删除元素的。...

我：如果这个数组是动态的，每次我都要找最小值，找到之后就从数组里删除这个元素，然后下次还想找最小值，怎么整。并且这个过程中，还会不断有新的数字插入数组。...

====================================================