自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

转载 1.红黑树和自平衡二叉(查找)树区别 2.红黑树与B树的区别

1.红黑树和自平衡二叉(查找)树区别 2.红黑树与B树的区别1.红黑树和自平衡二叉(查找)树区别 1、红黑树放弃了追求完全平衡,追求大致平衡,在与平衡二叉树的时间复杂度相差不大的情况下,保证每次插入最多只需要三次旋转就能达到平衡,实现起来也更为简单。 2、平衡二叉树追求绝对平衡,条件比较苛刻,实现起来比较麻烦,每次插入新节点之后需要旋转的次数不能预知。AVL树是最早出现的自平衡...

2019-03-31 21:25:33 217

转载 红黑树

https://blog.csdn.net/SL_World/article/details/84584503https://blog.csdn.net/m0_37589327/article/details/78518324https://www.cnblogs.com/tongy0/p/5460623.html为什么满足上面的颜色约束性质,红黑树能保证最长路径不超过最短路径的...

2019-03-18 01:09:10 124

原创 红黑树的插入

由于插入的节点被着色为红色,以下分三种情况处理1.插入的节点是根节点,则直接将根节点着色为黑色2.插入的节点的父节点是黑色,则不用处理,直接是红黑树3.插入的节点的父节点是红色,会违背红黑树的性质(5),该节点一定存在非空祖父节点(因为插入的节点和父节点均为红色,而红黑树的根节点必须为黑色,故插入的节点一定存在非空祖父节点)。也一定存在叔叔节点(祖父节点的另一个子节点),尽管叔叔节点可...

2019-03-06 14:27:27 96

转载 堆排序

#include <iostream>using namespace std;void AdjustHeap(int arr[], int i, int length);void swap(int arr[], int a, int b);void HeapSort(int arr[], int length);int main(){ int array[10]...

2019-03-04 19:59:01 79

转载 二叉树最后一个非叶子节点

最后一个叶子节点的索引值是n-1,它的父节点索引值是[(n-1)-1]/2 = n/2 -1

2019-03-04 19:29:18 5416 1

原创 平衡二叉树删除结点的情况

一.找到了要删除的结点1.如果左右子树均不为空,且左子树比右子树高找出结点的左子树中的最大结点将最大结点的值赋值给该结点(左子树的父亲)用结点的左子树的最大结点的值替换要删除的结点的值这样做的用意是,删除结点左子树的最大结点后,AVL树仍然满足二叉搜索树的性质:任意结点的左孩子均不大于根结点,任意结点的右孩子均不小于根结点2.如果左右子树均不为空,且右子树比左子树高...

2019-03-04 12:59:12 2357 2

转载 红黑树

https://www.cnblogs.com/skywang12345/p/3245399.htmlhttps://blog.csdn.net/mmshixing/article/details/51692892https://www.cnblogs.com/skywang12345/p/3245399.html

2019-03-04 00:35:13 75

转载 linux下gdb的安装及查看方法

linux下gdb的安装方法gdb是Linux环境下的代码调试工具,其安装步骤如下:安装step1:首先检查系统中有没有安装过,有的话用一下命令卸载gdb旧版本step2:在网址:http://ftp.gnu.org/gnu/gdb下载gdb源码包(这里楼主选的是8.0.1版本);或者直接在linux系统中用wget命令下载:wget http://ftp.gnu.org/gnu/g...

2019-03-02 11:44:31 4312

转载 Visual Studio 2017安装教程(c++)

转自:https://blog.csdn.net/qq_30534935/article/details/84110355

2019-03-02 11:41:47 2959

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除