1.二叉树 特点：二叉树每个节点最多只有两个子节点， 分为左右子树， 且左子树 < 节点 < 右子树。 时间复杂度： O(logn)， 存在中序、前序、后序遍历。 2.AVL树 特点：自平衡二叉树， 通过旋转来平衡二叉树的高度， 适用于查找多操作少的条件。 时间复杂度： 找、插入和删除在平均和最坏情 ...
分类：
其他好文 时间：
2018-08-04 19:05:11
阅读次数：
141
主要就是判断二叉树深度进行改造。判断条件为左树为平衡树，右树为平衡树，并且左树的高度和右树的高度插不超过-1；public class IsAVL { public static class Node{ private Node left; private Node right; private i ...
分类：
其他好文 时间：
2018-07-27 21:40:13
阅读次数：
183
"RetrofitUtils" "GitHub地址，帮忙给个Star" 项目介绍 Retrofit+Okhttp辅助类的简单封装，vesion 1.0.X 实现了Get，Post Form、Post Json 三种形式的网络请求，后续版本会实现文件上传下载and各类raw的请求方式。 功能 1. G ...
分类：
移动开发 时间：
2018-07-27 13:15:36
阅读次数：
238
rsync-av/tmp/1.txt192.168.188.128：/tmp/2.txt这是reync远程传输的用法把root的123同步到tmp并且改名123_destrsync-avL--delete/root/123//tmp/123_dest两个文件同步镜像会把另外一个文件多余的也会删除掉打开两个可以通讯的虚拟机可以把本机的文件同步到另外一个机器上输入密码先要安装命令rsync-av/et
分类：
其他好文 时间：
2018-07-23 19:54:09
阅读次数：
167
简介 首先，说一下在数据结构中为什么要引入树这种结构，在我们上篇文章中介绍的数组与链表中，可以发现，数组适合查询这种静态操作(O(1))，不合适删除与插入这种动态操作(O(n)),而链表则是适合删除与插入，而查询效率则就比较慢了，本文要分享学习的树就是为了平衡这种静态操作与动态操作的差距。 一、二叉 ...
分类：
其他好文 时间：
2018-07-22 15:24:11
阅读次数：
178
1、第一步，样式的形成与博客皮肤的选择有很大关系 本文选择 2、代码插入 2.1页面定制CSS代码 2.2 博客侧边栏公告（支持HTML代码）（支持JS代码） 用于记录访问计数 2.3 页首Html代码 2.4 页脚Html代码 ...
分类：
其他好文 时间：
2018-07-22 11:21:14
阅读次数：
546
案例 & 8195;假如我们现在在设计一个英文翻译程序，要把英文翻译成汉语，显然我们需要知道每个单词对应的汉语意思。我们可以建立一颗二分搜索树来实现英语到汉语的关联。为了更快速地翻译，我们可以使用AVL树或者红黑树使每次查询的时间复杂度Θ(lgn)，实际上对于字典翻译程序来说这么做存在一个问题，比如 ...
分类：
编程语言 时间：
2018-07-20 21:15:24
阅读次数：
171
1.. 平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点数量之间的关系也是O(logn) 为二叉树标注节点高度并计算平衡因子 AVL树是一棵平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点 ...
分类：
其他好文 时间：
2018-07-14 14:42:45
阅读次数：
169
Q: 如果集群多个客户端订阅会不会重复接收消息？ A: 集群环境用，有另外一个参数。 NodeManager类没有在框架里面： public interface INodeManager : IGrainWithStringKey { /// <summary> /// 初始化节点管理器 /// < ...
分类：
其他好文 时间：
2018-07-10 19:16:50
阅读次数：
209
一、平衡二叉树的定义 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。平衡二叉树是一种高度平衡的二叉排序树，即要么是一棵空树，要 ...
分类：
其他好文 时间：
2018-07-09 23:20:20
阅读次数：
205
