AVL树 自平衡树：AVL树是一颗二分搜索树，同时左右子树的高度差不超过1，AVL是自平衡的 主要是通过左旋和右旋来维护平衡 统计一本书中共出现多少个单词，每个单词出现了多少次：使用AVL树实现Set和Map，Set用于统计共出现了多少个不同的单词，Map用于容纳每个单词出现的次数。 AVLTree ...
分类：
其他好文 时间：
2020-01-01 12:08:26
阅读次数：
98
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. ...
分类：
其他好文 时间：
2019-12-27 11:36:38
阅读次数：
83
题目 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， 设计一个支持以下两种操作的数据结构： void addNum(int num) 从数据流中添加一个整数到数据结构中。 double findMedian() 返回目前所有元素的中位数。 示例： 进阶: 解答 ...
分类：
编程语言 时间：
2019-12-27 00:26:43
阅读次数：
104
AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构； 并查集 最小生成树 union find 正常图的遍历用广度也能做，但是速度低； 并查集可以降到logn 数据小的话，可以用一个二维数组 认识就是1，不认识就是0 然后用递归的方式，做一个深度遍历 动态规划 NP问 ...
分类：
其他好文 时间：
2019-12-20 22:26:23
阅读次数：
117
数据结构 树（上） 一、概述 主要内容包含树的基本概念、二叉树（平衡二叉树、完全二叉树、满二叉树）、搜索树（二叉搜索树、平衡搜索树、AVL树、伸展树、（2,4）树、红黑树）、（a，b）树、B树等实际运用的树数据结构 二、基本知识（树的定义和属性） 1、树（非线性数据结构）运用于一些算法实现的效率会比 ...
分类：
其他好文 时间：
2019-12-08 11:01:30
阅读次数：
119
数据结构 树（下） 一、概述 AVL树、伸展树、红黑树搜索树算法保证最坏情况或者一系列操作情况下，搜索、插入和删除的操作的时间复杂度是O(logn)。本文主要内容包含：平衡搜索树中的AVL树、伸展树、（2,4）树、红黑树 和（a，b）树、B树等实际运用的树数据结构。 二叉搜索树的删除 二、AVL树 ...
分类：
其他好文 时间：
2019-12-08 10:56:38
阅读次数：
97
一、AVL 树 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为 1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(log(n))。插入和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。 ...
分类：
其他好文 时间：
2019-12-06 00:08:31
阅读次数：
96
package com.rao.linkList; /** * @author Srao * @className AvlTree * @date 2019/12/3 21:23 * @package com.rao.linkList * @Description 二叉平衡树 */ /** * 定义 ...
分类：
编程语言 时间：
2019-12-03 23:26:15
阅读次数：
81
AVL树第一部分，（插入） AVL树是一种自平衡二叉搜索树(BST)，其中对于所有节点，左右子树的高度差不能超过1。 一个AVL树的示例 上面的树是AVL树，因为每个节点的左子树和右子树的高度之间的差小于或等于1。 一个非AVL树的示例 上面的树不是AVL树，因为 8 和 18 的左子树和右子树之间 ...
分类：
编程语言 时间：
2019-11-19 12:22:42
阅读次数：
70
