下面对本算法做原理上的介绍： 1、 如何回溯修改祖先结点的平衡因子 我们知道，在AVL树上插入一个新结点后，有可能导致其他结点BF值的改变，哪些结点的BF值会被改变？如何计算新的BF值呢？要解决这些问题，我们必须理解以下几个要点： l 只有根结点到插入结（橙色结点）点路径（称为插入路径）上的结点的B ...
分类：
其他好文 时间：
2017-04-05 09:24:25
阅读次数：
222
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 ...
分类：
其他好文 时间：
2017-04-02 00:47:26
阅读次数：
279
一个最简单的页面： 显示效果再熟悉不过了： 有点丑陋，可以通过css的方式，最快解决这个问题。（是的，不支持IE，及与其内核相关的浏览器） 处理代码如下，注释有说明： 显示效果如下： （好吧，我觉得是好看了那么一点点） ...
分类：
其他好文 时间：
2017-03-29 18:34:06
阅读次数：
262
在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。 一、AV ...
分类：
编程语言 时间：
2017-03-28 15:55:37
阅读次数：
271
一、描述： 二、思路 平衡二叉树（Balanced Binary Tree）：又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树； 通过每一棵左右子树的深度判断子树是否为平衡二叉树，只有当所有的子树是平衡 ...
分类：
其他好文 时间：
2017-03-26 00:43:32
阅读次数：
216
【SinGuLaRiTy-1008】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二叉查找树 二叉查找树是指具有下列性质的非空二叉树： ⑴若根结点的左子树不空，则左子树的所有结点值均小于根结点值； ⑵若根结点的右子树不空，则右子树的所有结 ...
分类：
其他好文 时间：
2017-03-22 20:40:12
阅读次数：
205
Spark中定义的损失函数及梯度，在看源码之前，先回顾一下机器学习中定义了哪些损失函数，毕竟梯度求解是为优化求解损失函数服务的。监督学习问题是在假设空间F中选取模型f作为决策函数，对于给定的输入X，由...
分类：
编程语言 时间：
2017-03-20 19:32:19
阅读次数：
273
