一、二项树的介绍 二项树的定义 二项堆是二项树的集合。在了解二项堆之前，先对二项树进行介绍。 二项树是一种递归定义的有序树。它的递归定义如下： (1) 二项树B0只有一个结点； (2) 二项树Bk由两棵二项树B(k-1)组成的，其中一棵树是另一棵树根的最左孩子。 如下图所示： 上图的B0、B1、B2 ...
分类：
其他好文 时间：
2018-10-14 23:11:03
阅读次数：
197
概念 红黑树(Red-Block Tree)是一种近似平衡的二叉树,因此拥有较高的查询效率,但正因为是一棵近平衡树,因此在插入或删除节点时,会结构调整(变色,左旋,右旋),使其接近平衡,从而降低效率.本文以TreeMap为例说明,TreeMap用红黑树构建,所以查询性能较高,时间复杂度为O(lgn) ...
分类：
其他好文 时间：
2018-10-13 16:49:24
阅读次数：
163
zookeeper支持三种部署方式： 1 单机 2 集群 3 伪集群 删除节点 zkClient.delete(path); ...
节点操作 在某个子节点的前面插入父节点.insertBefore("新来的","旧节点") js中只有insertBefore() 没有insertAfter自定义函数实现insertAfter的功能 删除节点 1.创建元素节点 document.createElement(标签名) 2.添加到父节 ...
分类：
Web程序 时间：
2018-09-25 18:31:28
阅读次数：
154
一种是：邻接表模型（局限性：对于层次结构中的每个级别，您需要一个自联接，并且随着连接的复杂性增加，每个级别的性能自然会降低。在纯SQL中使用邻接列表模型充其量是困难的。在能够看到类别的完整路径之前，我们必须知道它所处的级别。此外，在删除节点时必须特别小心，因为在此过程中可能会孤立整个子树） 一种是： ...
分类：
数据库 时间：
2018-09-25 12:40:11
阅读次数：
152
1.启动/停止/查看状态 2.连接客户端 3.查看帮助 4.查看节点状态 5.设置节点内容 6.列出节点 7.对节点设置配额 # n:表示子节点的最大个数 # b:表示数据值的最大长度 # val:子节点最大个数或数组值的最大长度 # path:节点路径 8.列出节点配额 9.删除节点限制 10.授 ...
分类：
其他好文 时间：
2018-09-04 23:29:40
阅读次数：
210
21.22redis集群介绍多个redis节点网络互联，数据共享所有的节点都是一主一从（可以是多个从），其中从不提供服务，仅作为备用不支持同时处理多个键（如mset/mget），因为redis需要把键均匀分布在各个节点上，并发量很高的情况下同时创建键值会降低性能并导致不可预测的行为。支持在线增加、删除节点客户端可以连任何一个主节点进行读写21.23/21.24redis集群搭建配置场景设置：两台机
分类：
其他好文 时间：
2018-08-23 10:42:27
阅读次数：
164
一：创建元素节点（添加） 创建元素节点并且把节点作为元素的子节点添加到DOM树上 1.append(): 在元素下添加元素 用法：$("id").append("定义的节点"); 例如：var li1 = $("<li>橘子</li>"); 添加属性节点：$("<li class='test'>草莓 ...
分类：
Web程序 时间：
2018-08-19 20:08:15
阅读次数：
172
一：创建元素节点（添加） 创建元素节点并且把节点作为元素的子节点添加到DOM树上 1.append(): 在元素下添加元素 用法：$("id").append("定义的节点"); 例如：var li1 = $("<li>橘子</li>"); 添加属性节点：$("<li class='test'>草莓 ...
分类：
Web程序 时间：
2018-08-18 21:17:13
阅读次数：
187
