![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_luna
我年纪还轻,阅历不深的时候,我父亲教导过我一句话,我至今还念念不忘。 “每逢你想要批评任何人的时候, ”他对我说,“你就记住,这个世界上所有的人,并不是个个都有过你拥有的那些优越条件。”
展开
-
红黑树(3):删除
红黑树(3)前言删除前言         本文将介绍红黑树两大操作之一:删除删除首先考察红黑树性质: (1)根节点是黑色。 (2)每个外部节点(NULL)是黑色。 (3)如果一个节点是红色的,则它的子节点必须是黑色的。 (原创 2018-12-27 20:23:46 · 369 阅读 · 0 评论 -
红黑树(4) : 如果我们一定要插入一个黑色新非根节点呢?
红黑树(4): 如果我们一定要插入一个黑色新非根节点呢?前言情况1情况2情况3总结红黑树完整C++代码前言你一定或许存在过疑虑,为什么每次插入的新节点都是默认红色呢?我们的回答是:为了最大限度地不破坏红黑树性质,而插入黑色节点一定会违反性质(4)那么如果一定要插入黑色节点我们该怎么处理呢?下面我们给出处理过程。但这之前,为了方便,我们记:x:待插入节点p:被插入的节点g:p的父亲...原创 2018-12-27 21:42:22 · 297 阅读 · 0 评论 -
红黑树(1):B-树
红黑树(1)前言R-B Tree简介特性孪生兄弟 —— B-树红黑树定义前言         本文将带你了解红黑树插入和删除节点的处理过程,在这之前你应该对红黑树或BST有一些了解R-B Tree简介&nbs原创 2018-12-25 22:31:04 · 188 阅读 · 0 评论 -
红黑树(2):插入
红黑树(2)前言插入双红缺陷RR - 1RR - 2C++代码前言         本文将介绍红黑树两大操作之一:插入插入首先考察红黑树性质: (1)根节点是黑色。原创 2018-12-26 00:21:11 · 278 阅读 · 0 评论 -
四叉树——图片应用实例
四叉树前言应用实例前言四元树又称四叉树是一种树状数据结构,在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。这种数据结构是由 拉斐尔·芬科尔(Raphael Finkel) 与 J. L. Bentley 在1974年发展出来 。应用实例四叉树索引结构可以快速的在二维空间划分数据 ,下面是一张图片的四...原创 2019-06-19 21:51:07 · 5020 阅读 · 3 评论