平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
树基本上只是花哨的链表，并且在树上创建和删除节点非常简单。另一方面，当它们未排序时，搜索会有些棘手，因此我们将研究几种不同的方式来处理整个树的搜索。先决条件您将需要基本了解什么是树以及它们如何工作。我们使用BinarySearchTree的特定示例，但是与确切的实现相比，它们更多的是技术和模式，并且可以轻松地适用于任何类型的树。概念使用JS二叉搜索树我们可以使用相同的系统来创建一个新节点，就像找到
分类：
编程语言 时间：
2020-04-03 18:36:13
阅读次数：
142
一、前言 这几天想学一学红黑树这种数据结构，于是上网找了很多篇博客，初看吓了一跳，红黑树竟然如此复杂。连续看了几篇博客后，算是对红黑树有了一些了解，但是它的原理却并不是特别理解。网上的博客，千篇一律的都是在叙述红黑树的操作，如何插入节点、删除节点，旋转、变色等，只关注如何正确构建一棵红黑树，但是却很 ...
分类：
其他好文 时间：
2020-03-24 09:15:45
阅读次数：
104
/** * 题目：删除链表的a/b处节点 * 给定链表的头节点 head、整数 a和 b, 实现删除位于 a/b处节点的函数。 * * 例如： * 链表： 1->2->3->4->5, 假设a/b的值为r。 * 如果r等于0, 不删除任何节点； * 如果r在区间(0, 1/5]上， 删除节点1; * ...
分类：
其他好文 时间：
2020-03-17 13:54:05
阅读次数：
43
软硬件环境：与上一篇文章一致； 一般对 CRS 层面数据结构做重要操作之前一定要先备份 OCR [root@vastdata4 ~]# ocrconfig -manualbackup vastdata4 2019/02/25 00:04:20 /u01/app/11.2.0/grid/cdata/v ...
分类：
数据库 时间：
2020-03-16 15:07:25
阅读次数：
83
数组 数组表示二叉树： root left：root 2+1 right：root 2+2 比如 0号节点的左孩子是1 右孩子是2 1号节点的左孩子是3 右孩子是4 2号节点的左孩子是5 右孩子是6 1、定义结构体 2、找树的最小值和最大值的节点位置 3、插入节点 4、判断节点是否存在 5、中序遍历 ...
分类：
编程语言 时间：
2020-03-15 11:45:50
阅读次数：
62
1 BOM：通过js控制浏览器 2 window子对象 2 1 navigator导航对象 2 2 location对象 2 3 弹出框 2 4 计时 3 通过JS操作DOM 3 1 查找标签 3 2间接查找 3 3 添加节点 3 4 删除节点 4 属性attribute 4 1 属性的操作 4 2 ...
分类：
其他好文 时间：
2020-03-14 00:56:44
阅读次数：
54
超详细，多图文介绍redis集群方式并搭建redis伪集群超多图文，对新手友好度极好。敲命令的过程中，难免会敲错，但为了截好一张合适的图，一旦出现一点问题，为了好的演示效果，就要从头开始敲。且看且珍惜。再认识redis集群前，若想先知道redis单机版的可查看，springboot整合redis。好了，下面开始了。每个redis实例可称为一个节点，安装redis并以默认端口启动是节点，不关闭，以另
分类：
其他好文 时间：
2020-03-08 23:22:34
阅读次数：
68
使用citus 使用副本配置对于灾备处理是比较重要的，以下是一个简单的学习 环境准备 使用docker-compose运行 docker-compose 文件 version: "3" services: graphql-engine: image: hasura/graphql-engine:v1 ...
分类：
其他好文 时间：
2020-03-08 21:41:34
阅读次数：
79
ZooKeeper: 分布式应用协同服务 ZooKeeper 是一种分布式，开源的协同服务。分布式应用可以基于其所提供的一些特性来实现服务同步，配置维护，服务分组及命名等。zookeeper是比较简单易用的，并且使用类文件系统树状结构组织数据结构。 服务同步一直以来都是一个应用中的难点。尤其是在多线 ...
分类：
其他好文 时间：
2020-03-06 00:51:39
阅读次数：
79
