Java面试:红黑树的产生原因和基本原理

本篇文章是在下面文章基础上进行的重点汇总,侵删。https://juejin.im/post/6844903519632228365#comment 要学习红黑树,需要先理解二叉查找树(BST)。 二叉查找树(BST)具备什么特性呢? 1.左子树上的所有节点的值均小于或等于它的根节点的值。 2.右子树上所有节点的值均大于或等于它的根节点的值。 3.左右子树也分别为二叉查找树。 下面这棵树就是一颗二
相关文章
相关标签/搜索