随笔分类 -  数据结构

数据结构1---红黑树
摘要：红黑树 红黑树本质上也是二叉查找树，但是红黑树是一种含有红黑结点并且能够自动平衡的二叉查找树 1、红黑树的原则： 1、所有结点要么是红色要么是黑色2、根结点必须是黑色3、叶子结点必须是黑色（NIL结点）4、红结点的两个子结点必须是黑色5、任意一结点到每个叶子结点的路径都包含数量相同的黑结点红黑树和A 阅读全文
posted @ 2020-06-28 09:27 Lucky帅小武 阅读(485) 评论(0) 推荐(0)