分类:红黑树

理解红黑树

要了解红黑树,就需要了解红黑树是为了解决什么问题,先了解一些基础知识作为铺垫 一、二叉搜索树 一颗二叉查找树(BST)是一颗二叉树,其中每个节点都含有一个可比较的键(以及相关联的值) 其在二叉树的基础上实现了: 每个结点…