1.种类及概念: 二叉树是每个结点最多有两个子树的树结构。 完全二叉树：除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点。 满二叉树：每一层上的节点数都是最大节点数，深度为k，且有2^k-1个节点。 平衡二叉树：又被称为AVL树（区别于AVL算法），它是一棵二叉排 ...
分类：
其他好文 时间：
2019-05-25 09:58:26
阅读次数：
160
详解以后再补充。。。 红黑树和AVL树6层模式下的最少结点数 通过图可以看到红黑树可以实现更少的结点，反过来说就是同样的结点数红黑树最大数高会超过AVL树 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html这个网站可以测试动态 ...
分类：
其他好文 时间：
2019-05-20 01:03:19
阅读次数：
136
1. 如果插入一个node引起了树的不平衡，AVL和RB-Tree都是最多只需要2次旋转操作，即两者都是O(1)；但是在删除node引起树的不平衡时，最坏情况下，AVL需要维护从被删node到root这条路径上所有node的平衡性，因此需要旋转的量级O(logN)，而RB-Tree最多只需3次旋转， ...
分类：
其他好文 时间：
2019-05-14 13:20:20
阅读次数：
119
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2019-05-11 12:18:11
阅读次数：
121
一、什么是平衡二叉树 平衡二叉树（Self-Balancing Binary Search Tree 或者 Height-Balancing Binary Search Tree）译为 自平衡的二叉查找树或者高度平衡的二叉查找树，简称平衡二叉树，也叫 AVL 树，是一种二叉排序树。每个节点的左子树和 ...
分类：
Web程序 时间：
2019-05-06 01:22:50
阅读次数：
176
转自：http://www.cnblogs.com/skywang12345/p/3577479.html AVL树的介绍 AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的 ...
分类：
其他好文 时间：
2019-05-04 17:30:52
阅读次数：
151
引用别人的一句话： JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链 ...
分类：
其他好文 时间：
2019-04-28 21:59:21
阅读次数：
167
关于AVL树（平衡二叉搜索树，高度为lgn）的讲解，双手呈上某大佬博客：https://www.cnblogs.com/zhuwbox/p/3636783.html 我从这题get到一个新的结构体写法（姿势）： 我对AVL树的理解： 按照插入节点时旋转的次数划分，可以分为两种旋转（单旋和双旋）；继续 ...
分类：
其他好文 时间：
2019-04-20 00:09:21
阅读次数：
193
建立AVL树 1 class AVLNode(object): 2 def __init__(self,data): 3 self.data = data 4 self.lchild = None 5 self.rchild = None 6 self.parent = None 7 self.bf ...
分类：
编程语言 时间：
2019-04-11 01:24:57
阅读次数：
233
红黑树具有很优秀的特性，其自平衡性特性，局部调整特性使得红黑树插入，删除，以查找，以及这些过程的内存资源的占用，的综合性能是非常高的（通常我们会拿红黑树和AVL树进行对比）。 对于红黑树的这些特性，在此不再赘述。我们在此讨论红黑树的插入，删除的过程。 先讨论插入过程： 1 插入节点为根结点，则红色变 ...
分类：
其他好文 时间：
2019-03-29 21:06:19
阅读次数：
265
