红黑树的读书笔记

最新推荐文章于 2024-05-01 23:46:50 发布
最新推荐文章于 2024-05-01 23:46:50 发布
阅读量993 收藏 1
点赞数
分类专栏： 数据结构-二叉树 数据结构-平衡二叉树及其变种 文章标签： 数据结构 红黑树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaofengcanyuexj/article/details/23771471
版权

原创作品，出自 “晓风残月xj” 博客，欢迎转载，转载时请务必注明出处（http://blog.csdn.net/xiaofengcanyuexj）。

由于各种原因，可能存在诸多不足，欢迎斧正！

       

       最近开始了自己高级数据结构之旅，在这次旅行中，我将持续把一些高级的数据结构从理论到编码都过一遍，同时通过博客形式分享出来，希望大家指出不足之处！

       二叉排序树是一种动态排序的数据结构，支持插入、删除、查找等操作，且平均时间复杂度为O(log(N))，但是普通二叉排序树不能保证树退化为一颗分支的情况，此时最坏情况下的时间复杂度为O（N）。此时，平衡二叉树的产生了。平衡二叉树是一种动态调整平衡的数据结构，但理想的平衡二叉树很难，于是人们使用AVL、红黑树、Treap、伸展树等来替代平衡二叉树，这些数据结构可以很好地改善最坏情况。但实现起来并不是很容易的事。

      红黑树是一种近似平衡的数据结构，插入、删除、查找等的平均时间复杂度均为O(N)，它是复杂的，但它的操作有着良好的最坏情况效率。 红黑树放松了对平衡的限制。可以不再是严格意义上的平衡二叉树。

 平衡二叉树满足以下性质：

    （1）、红黑树节点要么是红节点、要么是黑节点；
    （2）、根节点为黑节点；
   （3）、叶节点（空节点）为黑节点；
   （4）、每个红节点的两个子节点是黑节点；
    （5）、对于每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点。

     关于插入、删除等平衡调整过程，请看大牛http://blog.csdn.net/v_july_v/article/details/6543438的博客，我的主要思想学习自其中，在此致谢！

     下面贴段代码：RedBlackNode.h

#include<iostream>
using namespace std;
const bool RED=true;
const bool BLACK=false;

struct RedBlackNode
{
	RedBlackNode *parent;
	RedBlackNode *leftChild;
	RedBlackNode *rightChild;
	int key;
	bool color;
	RedBlackNode(int tempKey)
	{
		key=tempKey;
		parent=NULL;
		leftChild=NULL;
		rightChild=NULL;
	    color=RED;
	}
};


  以下是算法主文件

     
#include<iostream>
#include"RedBlackNode.h"
using namespace std;

class RedBlackTree
{
private:
	RedBlackNode *Root;
public:
	RedBlackTree();
	RedBlackNode *GetRoot();
	RedBlackNode *FindRB(int );
	void UpdataRBNode(int,int);
	void InsertRBNode(int);
	void InsertFixUp(RedBlackNode *);
	void LeftRotate(RedBlackNode *);
	void RightRotate(RedBlackNode *);
	void DeleteFixUp(RedBlackNode *);
	bool DeleteRBNode(int);
	void DeleteNoOrOneChildNode(RedBlackNode *,RedBlackNode *);
	void PreOrderPrint(RedBlackNode *);
	void InOrderPrint(RedBlackNode *);
	void SufOrderPrint(RedBlackNode *);
	void RotatePrint(RedBlackNode *,int);
};

RedBlackTree::RedBlackTree()
{
	Root=NULL;
}

/**********************************************************
*参数：无
*返回值：空
*功能：返回红黑树根节点
************************************************************/
RedBlackNode *RedBlackTree::GetRoot()
{
	return this->Root;
}

/**********************************************************
*参数：待插入值
*返回值：空
*功能：插入新结点
************************************************************/
void RedBlackTree::InsertRBNode(int tempKey)
{
	RedBlackNode *pre=NULL,*cur=this->Root;
	while(cur!=NULL)
	{
		pre=cur;
		if(cur->key>tempKey)//tempKey插到左子树
			cur=cur->leftChild;
		else cur=cur->rightChild;//插到左子树
	}
	RedBlackNode *tempNode=new RedBlackNode(tempKey);
	tempNode->parent=pre;
	if(pre==NULL)//若插入的为根节点
	{
		this->Root=tempNode;
	}
	else if(pre->key>tempNode->key)
		pre->leftChild=tempNode;
	else pre->rightChild=tempNode;
	
	InsertFixUp(tempNode);//保持红黑树性质
}

/**********************************************************
*参数：待查找值
*返回值：若找到则返回所在节点，否则返回NULL
*功能：插入新结点
************************************************************/
RedBlackNode *RedBlackTree::FindRB(int tempKey)
{
	RedBlackNode *cur=this->Root;
	while(cur!=NULL)
	{
		if(cur->key==tempKey)
			break;
		else if(cur->key>tempKey)
			cur=cur->leftChild;
		else cur=cur->rightChild;
	}
	return cur;
}

/**********************************************************
*参数：待修改数值oldKey,修改后的数值newKey
*返回值：空
*功能：更新节点元素
************************************************************/
void RedBlackTree::UpdataRBNode(int oldKey,int newKey)
{
	DeleteRBNode(oldKey);
	InsertRBNode(newKey);
}

/**********************************************************
*参数：当前节点
*返回值：空
*功能：左旋
************************************************************/
void RedBlackTree::LeftRotate(RedBlackNode *tempNode)
{
	RedBlackNode *rChildNode=tempNode->rightChild;
	if(rChildNode->leftChild!=NULL)//左子树的右子树不为空
		rChildNode->leftChild->parent=tempNode;
	rChildNode->parent=tempNode->parent;
	if(NULL==tempNode->parent)//当前节点为根节点
		this->Root=rChildNode;
	else if(tempNode==tempNode->parent->leftChild)
		tempNode->parent->leftChild=rChildNode;
	else tempNode->parent->rightChild=rChildNode;
	tempNode->parent=rChildNode;
	tempNode->rightChild=rChildNode->leftChild;
	rChildNode->leftChild=tempNode;
}

/**********************************************************
*参数：当前节点
*返回值：空
*功能：右旋
************************************************************/
void RedBlackTree::RightRotate(RedBlackNode *tempNode)
{
	RedBlackNode *lChildNode=tempNode->leftChild;
	if(lChildNode->rightChild!=NULL)//左子树的右子树不为空
		lChildNode->rightChild->parent=tempNode;
	lChildNode->parent=tempNode->parent;
	if(NULL==tempNode->parent)//当前节点为根节点
		this->Root=lChildNode;
	else if(tempNode==tempNode->parent->leftChild)
		tempNode->parent->leftChild=lChildNode;
	else tempNode->parent->rightChild=lChildNode;
	tempNode->parent=lChildNode;
	tempNode->leftChild=lChildNode->rightChild;
	lChildNode->rightChild=tempNode;
}

/**********************************************************
*参数：当前插入节点
*返回值：空
*功能：在插入节点后加以调整保持红黑树性质
************************************************************/
void RedBlackTree::InsertFixUp(RedBlackNode *tempNode)
{
	RedBlackNode *parTempNode=tempNode->parent,*ancleTempNode;
	while(parTempNode!=NULL&&RED==parTempNode->color)//父节点不为空且为红色
	{
		if(parTempNode->parent!=NULL)
		{
			if(parTempNode->parent->leftChild==parTempNode)
			{
				ancleTempNode=parTempNode->parent->rightChild;
				if(ancleTempNode!=NULL&&RED==ancleTempNode->color)//叔叔节点为红色
				{
					parTempNode->color=BLACK;
					ancleTempNode->color=BLACK;
					parTempNode->parent->color=RED;
					tempNode=parTempNode->parent;//指向爷爷节点
					parTempNode=tempNode->parent;
				}
				else 
				{
					if(tempNode==parTempNode->rightChild)
					{
						LeftRotate(parTempNode);
						tempNode=tempNode->leftChild;
						parTempNode=tempNode->parent;
					}
					parTempNode->color=BLACK;
					parTempNode->parent->color=RED;
					RightRotate(parTempNode->parent);
					break;
				}
			}
			else 
			{
				ancleTempNode=parTempNode->parent->leftChild;
				if(ancleTempNode!=NULL&&RED==ancleTempNode->color)//叔叔节点为红色
				{
					parTempNode->color=BLACK;
					ancleTempNode->color=BLACK;
					parTempNode->parent->color=RED;
					tempNode=parTempNode->parent;//指向爷爷节点
					parTempNode=tempNode->parent;
				}
				else{
					if(tempNode==parTempNode->leftChild)
					{
						RightRotate(parTempNode);
						tempNode=tempNode->rightChild;
						parTempNode=tempNode->parent;
					}
					parTempNode->color=BLACK;
					parTempNode->parent->color=RED;
					LeftRotate(parTempNode->parent);
					break;
				}
			}
		}
		else break;
	}
	this->Root->color=BLACK;
}

/**********************************************************
*参数：pre待删除节点的父节点，cur待删除节点
*返回值：空
*功能：删除左右孩子有为空的情况
************************************************************/
void RedBlackTree::DeleteNoOrOneChildNode(RedBlackNode *pre,RedBlackNode *cur)
{
	if(NULL==cur->leftChild&&NULL==cur->rightChild)//左右孩子为空
	{
		if(NULL==pre)
			Root=NULL;
		else if(pre->leftChild==cur)
			pre->leftChild=NULL;
		else pre->rightChild=NULL;
		delete cur;
	}
	else if(cur->rightChild!=NULL)//若右子树不为空
	{
		if(NULL==pre)
		{
			Root=cur->rightChild;
			Root->parent=NULL;
		}
		else if(pre->leftChild==cur)
		{
			pre->leftChild=cur->rightChild;
			cur->rightChild->parent=pre;
		}
		else 
		{
			pre->rightChild=cur->rightChild;
			cur->rightChild->parent=pre;
		}
		delete cur;
	}
	else if(cur->leftChild!=NULL)//若左子树不为空
	{
		if(NULL==pre)
		{
			Root=cur->leftChild;
			Root->parent=NULL;
		}
		else if(pre->leftChild==cur)
		{
			pre->leftChild=cur->leftChild;
			cur->leftChild->parent=pre;
		}
		else
		{
			pre->rightChild=cur->leftChild;
			cur->leftChild->parent=pre;
		}
		delete cur;
	}
}

/**********************************************************
*参数：向上调平衡起点
*返回值：空
*功能：删除元素后调平衡
************************************************************/
void RedBlackTree::DeleteFixUp(RedBlackNode *tempNode)
{
	if(RED==tempNode->color)
		InsertFixUp(tempNode);
}

/**********************************************************
*参数：待删除节点元素值
*返回值：空
*功能：删除某元素值
************************************************************/
bool RedBlackTree::DeleteRBNode(int tempKey)
{
	RedBlackNode *pre=NULL,*cur=Root;
	while(cur!=NULL)//寻找待删除元素
	{
		if(cur->key==tempKey)
			break;
		else
		{
			pre=cur;
			if(cur->key>tempKey)
				cur=cur->leftChild;
			else cur=cur->rightChild;
		}
	}
	if(NULL==cur)return false;
	RedBlackNode *tempChild;
	bool tempColor;
	if(NULL==cur->leftChild||NULL==cur->rightChild)
	{
		if(NULL==cur->leftChild)//右孩子存在
			tempChild=cur->rightChild;
		else tempChild=cur->leftChild;
		tempColor=cur->color;
		DeleteNoOrOneChildNode(pre,cur);
		if(tempChild!=NULL&&BLACK==tempColor)
			DeleteFixUp(tempChild);
	}
	else //左右子树都不为空
	{
		RedBlackNode *rPre=cur,*rCur=cur->rightChild;//找到右子树最小元素
		while(rCur->leftChild!=NULL)
		{
			rPre=rCur;
			rCur=rCur->leftChild;
		}
		cur->key=rCur->key;
		tempChild=rCur->rightChild;//肯定无左孩子
		tempColor=rCur->color;
		DeleteNoOrOneChildNode(rPre,rCur);
		if(tempChild!=NULL&&BLACK==tempColor)
			DeleteFixUp(tempChild);
	}
	
}

/**********************************************************
*参数：当前子树根节点
*返回值：空
*功能：前序遍历红黑树
************************************************************/
void RedBlackTree::PreOrderPrint(RedBlackNode *tempRoot)
{
	if(NULL==tempRoot)
		return ;
	cout<<"("<<tempRoot->key<<",";
	if(tempRoot->color)
		cout<<"红）  ";
	else cout<<"黑)  ";
	PreOrderPrint(tempRoot->leftChild);
	PreOrderPrint(tempRoot->rightChild);
}

/**********************************************************
*参数：当前子树根节点
*返回值：空
*功能：中序遍历红黑树
************************************************************/
void RedBlackTree::InOrderPrint(RedBlackNode *tempRoot)
{
	if(NULL==tempRoot)
		return ;
	InOrderPrint(tempRoot->leftChild);
	cout<<"("<<tempRoot->key<<",";
	if(tempRoot->color)
		cout<<"红）  ";
	else cout<<"黑)  ";
	InOrderPrint(tempRoot->rightChild);
}

/**********************************************************
*参数：当前子树根节点
*返回值：空
*功能：后序遍历红黑树
************************************************************/
void RedBlackTree::SufOrderPrint(RedBlackNode *tempRoot)
{
	if(NULL==tempRoot)
		return ;
	SufOrderPrint(tempRoot->leftChild);
	SufOrderPrint(tempRoot->rightChild);
	cout<<"("<<tempRoot->key<<",";
	if(tempRoot->color)
		cout<<"红）  ";
	else cout<<"黑)  ";
}

/**********************************************************
*参数：当前子树根节点，缩进列数
*返回值：空
*功能：翻转打印二叉查找树
************************************************************/
void RedBlackTree::RotatePrint(RedBlackNode *tempRoot,int tempColumn)
{
	if(NULL==tempRoot)
		return ;
	RotatePrint(tempRoot->leftChild,tempColumn+1);
	for(int i=0;i<tempColumn;i++)
		cout<<"    ";
	cout<<"("<<tempRoot->key<<",";
	if(tempRoot->color)
		cout<<"红）";
	else cout<<"黑)";
	cout<<endl;
	RotatePrint(tempRoot->rightChild,tempColumn+1);
}

int main()
{
	int val;
	while(true)
	{
		RedBlackTree myRedBlackTree;
		while(cin>>val)
		{
			if(val==0)break;
			myRedBlackTree.InsertRBNode(val);
		}
		cout<<endl<<"*****************************"<<endl;
		cout<<endl<<"=============前序============="<<endl;
		myRedBlackTree.PreOrderPrint(myRedBlackTree.GetRoot());
		cout<<endl<<"=============中序============="<<endl;
		myRedBlackTree.InOrderPrint(myRedBlackTree.GetRoot());
		cout<<endl<<"==============后序============="<<endl;
		myRedBlackTree.SufOrderPrint(myRedBlackTree.GetRoot());
		cout<<endl<<"==============对称+顺时针旋转============="<<endl;
		myRedBlackTree.RotatePrint(myRedBlackTree.GetRoot(),0);
		cout<<endl<<"============================="<<endl;
		cout<<"*****************************"<<endl;
		while(cin>>val)
		{
			if(!val)break;
			myRedBlackTree.DeleteRBNode(val);
			cout<<endl<<"*****************************"<<endl;
			cout<<endl<<"=============前序============="<<endl;
			myRedBlackTree.PreOrderPrint(myRedBlackTree.GetRoot());
			cout<<endl<<"=============中序============="<<endl;
			myRedBlackTree.InOrderPrint(myRedBlackTree.GetRoot());
			cout<<endl<<"==============后序============="<<endl;
			myRedBlackTree.SufOrderPrint(myRedBlackTree.GetRoot());
			cout<<endl<<"==============对称+顺时针旋转============="<<endl;
			myRedBlackTree.RotatePrint(myRedBlackTree.GetRoot(),0);
			cout<<endl<<"============================="<<endl;
			cout<<"*****************************"<<endl;
		}
	}
	system("pause");
	return 0;
}

         欢迎斧正！
晓风残月xj
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构之红黑树详解
12-31
红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有...
红黑树详细笔记
weixin_52185313的博客
02-07 840
红黑树、2-3-4树 – 潘登同学的图论笔记 文章目录红黑树、2-3-4树 -- 潘登同学的图论笔记2-3-4树红黑树红黑树与2-3-4树的对应关系红黑树节点红黑树红黑树的插入操作测试代码红黑树的删除测试红黑树删除 2-3-4树 红黑树是2-3-4树的一种实现形式，只是2-3-4树的编程不太好写，但是2-3-4树的思想还是比较简洁明了滴… 2-3-4树是四阶的balance tree，他属于一种多叉查找树 有如下要求 1.所有叶子节点都拥有相同的深度 2.节点只能是2-节点，3-节点，4-节点之一 3.
红黑树分析笔记
melodylzl的博客
07-06 221
阅读本文的前提 1、知道二叉查找树的概念，插入、删除和查找操作； 2、知道二叉树的左旋和右旋。 3、了解二叉平衡树（AVL树）的概念 红黑树的概念 红黑树是一种自平衡的二叉查找树，查找、插入和删除的平均时间复杂度是O(logN)。红黑树的每个节点都有一个颜色值（红或黑），具有以下性质： 1、每个节点不是黑色就是红色； 2、根节点是黑色； 3、如果一个节点是红色，则该节点的左、右孩子节点必须是黑色； 4、每一个null叶子节点是黑色； 5、从任一个节点到null叶子节点的所有路径上必须包含相同数量的黑色节点。
【数据结构】红黑树学习笔记
codeslogan
05-07 574
点击此链接进行红黑树模拟 前言 所有的红黑树的插入删除操作都与二叉搜索树（BST）的操作类似，只不过红黑树在BST的基础上，多出了维护红黑树性质的操作。而红黑树的性质有以下5条： 所有的结点要么红，要么黑 根结点必为黑 叶子结点（NULL结点）全为黑 任意两个红色结点必不相邻 任意结点往下到任意叶子结点的简单路径上所包含的黑点个数相同 插入 （看叔叔结点的脸色） 待插入的结点默认是红色。因为如果是黑色，每插入一个结点，由于路径上的黑色结点数会发生改变，就要进行调整；如果默认是红色的话，只有当出现两个
读书笔记-红黑树
温安适的专栏
11-27 111
红黑树（Red Black Tree） 是一种自平衡二叉查找树. 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡
[算法导论笔记]--红黑树
Alfeim的博客
04-27 215
一.什么是红黑树 红黑树是一棵二叉搜索树，其在每个结点上增加了一个存储位来表示颜色，可以是红(red)或者黑(black)。通过任何一条从"根到叶子的简单路径"上的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似于平衡的。红黑树是一种平衡二叉树。 红黑树的基本性质 (1)每个结点要么是红色的，要么是黑色的(废话..) (2)根结点是黑色的 (3)叶子结点是黑色的(也可...
红黑树代码
03-30
红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树...
红黑树demo python代码
07-12
该资源是一个红黑树的demo程序，包含了红黑树的插入和红黑树的删除过程，实现方式相对比较简单明了，适合于刚刚接触红黑树的入门者阅读。
红黑树与区间树算法实现
04-08
算法导论实验：使用c++实现红黑树的建立，插入，旋转，删除，查找全操作以及区间树的全操作。并带有红黑树的可视化展示，采用graphviz工具，需要自行安装graphviz以实现树的可视化功能。
红黑树详解
09-02
红黑树详解（带目录源码） 本文适合那些有对二叉树有一定的基础，并且熟悉C语言的读者。本文最主要的参考资料是《Introduction to Algorithms 3rd Edition》。
面向地学数据的数据挖掘研究与实现
晓风残月xj
12-19 4510
数据挖掘又称知识发现，是指从海量数据中发掘知识，有着广阔的应用前景。然而，当面对地学数据时，即使是现有的相对成熟的模型，也存在着性能与效果方面的缺陷。究其原因，主要是因为地学数据的固有特点：高维、非结构化、多关联性等，在数据模型、索引结构、存储方式、挖掘知识表达等方面，远比传统数据复杂。 通常意义的地学数据有栅格、矢量等，本文注重处理栅格数据。Tobler地理学第一定理告诉我们：一切事物都与其他事物相关，但是距离近的比远的相关性更强。本文针对地学数据的空间相关性特点，通过R树建立空间索引，以空间同位模式挖掘
AVL树读书笔记
晓风残月xj
04-27 1586
最近开始了自己高级数据结构之旅，在这次旅行中，我将持续把一些高级的数据结构从理论到编码都过一遍，同时通过博客形式分享出来，希望大家指出不足之处！      二叉排序树是一种动态排序的数据结构，支持插入、删除、查找等操作，且平均时间复杂度为O(log(N))，但是普通二叉排序树不能保证树退化为一颗分支的情况，此时最坏情况下的时间复杂度为O（N）。此时，平衡二叉树的产生了。平衡二叉树是一种动态调整平
Treap的读书笔记1
晓风残月xj
04-18 1186
最近开始了自己高级数据结构之旅，在这次旅行中，我将持续把一些高级的数据结构从理论到编码都过一遍，同时通过博客形式分享出来，希望大家指出不足之处！        二叉排序树是一种动态排序的数据结构，支持插入、删除、查找等操作，且平均时间复杂度为O(log(N))，但是普通二叉排序树不能保证树退化为一颗分支的情况，此时最坏情况下的时间复杂度为O（N）。此时，平衡二叉树的产生了。平衡二叉树是一种动态调
伸展树的读书笔记
晓风残月xj
04-18 1137
最近开始了自己高级数据结构之旅，在这次旅行中，我将持续把一些高级的数据结构从理论到编码都过一遍，同时通过博客形式分享出来，希望大家指出不足之处！        二叉排序树是一种动态排序的数据结构，支持插入、删除、查找等操作，且平均时间复杂度为O(log(N))，但是普通二叉排序树不能保证树退化为一颗分支的情况，此时最坏情况下的时间复杂度为O（N）。此时，平衡二叉树的产生了。平衡二叉树是一种动态调
二叉查找树实现
晓风残月xj
04-16 1049
近来开始重新读写二叉查找树及其变种（平衡二叉树、红黑树等），整理读书笔记写成博客与大家分享，如有错误或不妥还请斧正！       二叉查找树是这样的一棵树：       （1）、空树是一颗二叉查找树；       （2）、若左子树不为空，则左子树中的全部元素均小于该节点元素；       （3）、若右子树不为空，则右子树中的全部元素均不小于该节点元素；       （4）、若左右子树非空
Treap的读书笔记2
晓风残月xj
05-15 950
最近开始了自己高级数据结构之旅，在这次旅行中，我将持续把一些高级的数据结构从理论到编码都过一遍，同时通过博客形式分享出来，希望大家指出不足之处！        二叉排序树是一种动态排序的数据结构，支持插入、删除、查找等操作，且平均时间复杂度为O(log(N))，但是普通二叉排序树不能保证树退化为一颗分支的情况，此时最坏情况下的时间复杂度为O（N）。此时，平衡二叉树的产生了。平衡二叉树是一种动态调
【算法小白周赛1E】ET表题解与代码（算法与数据结构刷题计划）
qq_29495615的博客
05-01 436
其实所谓的ET表操作，其实就是对数组的某一长度的前、后缀进行区间减去某个数的操作，此时我们应该想到非常擅长进行区间操作的好东西——差分。StarryCoding - 编程开发新手村，非常适合新手小白的一个网站，推荐给大家~不会有任何影响，所以对它的操作可以忽略，而我们的最终目的——将数组。，现在需要判断能否通过ET表的这两种操作将这个数组的每一个数都变成。的进行一次操作，最后特判一下进行了上述操作后。为了测试ET表的性能，小e找来了一个长度为。的修改就等效于对差分数组的。，以及最少的操作次数。
[数据结构]———交换排序
最新发布
2303_77720864的博客
05-01 514
函数返回的是基准值在排序后的位置，用于在递归调用中分割左右子数组
红黑树 delphi
12-19
红黑树是一种自平衡二叉查找树，它能够保持在插入或删除操作后依然保持相对平衡的状态，因此在很多情况下能够保证较低的时间复杂度。在 Delphi 中，我们可以通过使用现有的红黑树实现来实现相关的功能。 在 Delphi 中，可以使用 TTree 或者 TBinaryTree 等类来实现红黑树的功能。通过插入和删除节点，我们可以保持红黑树的平衡性，并且能够进行搜索、插入和删除等操作。 使用红黑树在 Delphi 中能够帮助我们快速地处理大量的数据，并且保证数据的有序性。在实际应用中，红黑树常常被用来实现集合、映射等功能，能够快速地查找、插入和删除数据。 总之，红黑树在 Delphi 中是一个非常有用的数据结构，能够帮助我们高效地处理数据，并且能够保证数据的有序性和平衡性。通过了解和使用红黑树，我们可以更好地理解和应用这一数据结构，提高我们程序的性能和效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值