1 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 2 思路和方法 平衡二叉树，又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找， ...
分类：
其他好文 时间：
2019-08-28 01:27:40
阅读次数：
102
段描述符数据段描述符代码段描述符系统段描述符 A - 访问 E - 向下扩展 AVL - 供程序员使用 G - 粒度 B - BIG P - 段是否有效 C - CONFORMING ... ...
分类：
其他好文 时间：
2019-08-26 20:44:59
阅读次数：
108
推荐一个算法在线演示网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html eg：红黑树、 AVL树等算法都可以直接在这个网站中演示 ...
分类：
编程语言 时间：
2019-08-25 18:28:23
阅读次数：
428
一、欧几里得距离 用来记录两个向量之间的距离。 欧氏距离越小，两个用户相似度就越大，欧氏距离越大，两个用户相似度就越小。 二维空间的公式： 其中， 为点 与点 之间的欧氏距离； 为点 到原点的欧氏距离。 三维空间的公式： n维空间的公式： 二、闵可夫斯基距离 当p=1时，即为曼哈顿距离； 当p=2时 ...
分类：
编程语言 时间：
2019-08-25 00:35:40
阅读次数：
241
跳表的原理 跳表也叫跳跃表，是一种动态的数据结构。如果我们需要在有序链表中进行查找某个值，需要遍历整个链表，二分查找对链表不支持，二分查找的底层要求为数组，遍历整个链表的时间复杂度为O(n)。我们可以把链表改造成B树、红黑树、AVL树等数据结构来提升查询效率，但是B树、红黑树、AVL树这些数据结构实 ...
分类：
其他好文 时间：
2019-08-22 23:40:47
阅读次数：
117
1.平衡二叉树基本介绍 1.1平衡二叉树又叫平衡二叉搜索树(Selg-balancing binary search tree)，又叫AVL树，可以保证查询效率较高； 1.2 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树。 1.3 平衡二叉树的常用实 ...
分类：
编程语言 时间：
2019-08-19 15:54:50
阅读次数：
99
typedef struct AVLNode *Position; typedef Position AVLTree; /* AVL树类型 */ struct AVLNode{ ElementType Data; /* 结点数据 */ AVLTree Left; /* 指向左子树 */ AVLTre ...
分类：
其他好文 时间：
2019-08-11 23:21:29
阅读次数：
130
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树，而红黑树，SB 树，跳表不可以。 代码如下 1 #include <bits/ ...
分类：
其他好文 时间：
2019-08-10 11:48:10
阅读次数：
91
被称为硅谷钢铁侠的埃隆·马斯克（Elon Musk），是继乔布斯之后，硅谷最受瞩目的创业家和实业家。也是电影《钢铁侠》的原型。取得了很多令人艳羡的成就： 拥有电动汽车标杆品牌特斯拉， 创立了世界上最稳定的火箭运营商Space X， 国际支付公司PayPal的联合创始人， 美国最大太阳能公司Solar ...
分类：
其他好文 时间：
2019-08-08 09:20:11
阅读次数：
124
红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性： 1、每个节点非红即黑; 2、根节点是黑的; 3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的; 4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的; 5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含 ...
分类：
编程语言 时间：
2019-08-07 19:15:55
阅读次数：
110
