父元素倾斜后，子元素需要是块级元素/行内块元素才能 抵消影响 ...
分类：
其他好文 时间：
2018-10-29 20:11:32
阅读次数：
144
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any ...
分类：
其他好文 时间：
2018-10-19 23:46:28
阅读次数：
272
AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。 也就是说，AVL树，本质上是带了平衡功能的二叉查找 ...
分类：
编程语言 时间：
2018-10-13 16:55:47
阅读次数：
257
AVL树的介绍 AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的不是AVL树，因为7的两颗子树的高度相差为2(以2为根节点的树的高度是3，而以8为根节点的树的高度是1)。 ...
分类：
编程语言 时间：
2018-10-07 14:42:50
阅读次数：
175
高级搜索树 伸展树 对于维护平衡因子，感觉很麻烦，希望抛弃掉平衡因子，使用更加潇洒的模式。 要求： 1. 对于伸展树来说，也不做过多掌握 2. 主要明白利用数据的局部性，我们可以实施的新策略 概述 背景知识补充： 数据局部性 刚被访问过得数据很快会被再次访问 因此这一次访问过的节点，极有可能再次被访 ...
分类：
其他好文 时间：
2018-09-28 20:52:31
阅读次数：
175
红黑树 动机 Q: 在已经有了AVL之类的BBST，为什么还需要引入红黑树？ A: 我们希望数据结构具有关联性，即相邻版本之间，比如说第一次插入，和第二次插入时，树的结构不能发生太大变化， 应该可以经过O（1）次数就可以变化完成。 对于AVL树来说，插入是满足这个条件的，删除却不满足这个条件。 红黑 ...
分类：
其他好文 时间：
2018-09-28 20:44:52
阅读次数：
159
Ardupilot(PX4)飞控驱动蜂鸣器细节 飞控代码细节 任务调用频率50HZ(20ms)，buzzer.update() 内部将频率减少到10HZ(100ms) 单响(SINGLE_BUZZ) 响1次，100ms 解锁事件错误，电池故障提醒，其中加锁只响一次，其他两种会一直间断响 双响(DOU ...
分类：
其他好文 时间：
2018-09-26 21:39:19
阅读次数：
830
二叉搜索树（Binary Search Tree），简称BST，顾名思义，一颗可以用于搜索的二叉树。BST在数据结构中占有很重要的地位，一些高级树结构都是其的变种，例如AVL树、红黑树等，因此理解BST对于后续树结构的学习有很好的作用。同时利用BST可以进行排序，称为二叉排序，也是很重要的一种思想。 ...
分类：
编程语言 时间：
2018-09-10 13:29:22
阅读次数：
194
AVL产品:AVL BOOST v5.1.1 Windows-ISO 1CDAVL.Fire.2011.1.Win32_64.&.Linux32_64-ISO 3DVDAVL.Boost Engine Cycle Simulation v3.0 1CD(AVL公司的发动机设计优化分析软件) AVL. ...
二叉搜索树 定义 是一棵二叉树，任何节点的值一定大于其左子树中每一个节点的值，小于其右子树每一个节点的值 AVL平衡二叉搜索树 定义 一棵二叉搜索树，任何节点的左子树高度和右子树高度最多相差1，严格平衡 节点58左子树高度3，右子树高度0，相差3，所以不是平衡二叉树 节点结构 data、bf(平衡因 ...
分类：
其他好文 时间：
2018-09-08 23:31:16
阅读次数：
198
