- 博客(9)
- 收藏
- 关注
RSS订阅转载 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
原创 平衡二叉树删除结点的情况
一.找到了要删除的结点1.如果左右子树均不为空,且左子树比右子树高找出结点的左子树中的最大结点将最大结点的值赋值给该结点(左子树的父亲)用结点的左子树的最大结点的值替换要删除的结点的值这样做的用意是,删除结点左子树的最大结点后,AVL树仍然满足二叉搜索树的性质:任意结点的左孩子均不大于根结点，任意结点的右孩子均不小于根结点2.如果左右子树均不为空,且右子树比左子树高...
2019-03-04 12:59:12
2358
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关注的人