摘要: 一,红黑树原理分析 红黑树的性质: 红黑树的性质 红黑树示例图 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。 性质4:每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。 性质5:任意一节点到每个叶子节点的路径都包含数量相同的黑结 阅读全文
posted @ 2022-03-18 17:41 你樊不樊 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 文章转载自:https://blog.csdn.net/qq_39914899/article/details/112919575 本篇文章,我们主要是基于LinkedList写一个简单的队列 设计思路: 首先我们想要设计一个方案的时候,要先捋清楚思路,想一下现有的,别人已经实现的方案,然后思考自己 阅读全文
posted @ 2022-03-18 11:38 你樊不樊 阅读(299) 评论(0) 推荐(0) 编辑