红黑树动图解析

红黑树动图解析 一、啥是红黑树? 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。因此想要弄清楚红黑树,我们需要先解决几个问题: 二叉查找树是什么? 为什么会出现红黑树? 二、剖析二叉查找树 二叉查找树特性 二叉查找树(Binary Search Tree)是一颗二叉树,简称BST。就像我们说int都是整数一样,BST这
相关文章
相关标签/搜索