yuyang_z的博客

旋转是很多二叉平衡树维持平衡的主要手段，在这里复习一下。其实旋转过程中节点位置的变化只要遵循一个原则就行了：比Root小的在左子树，比Root大的在右子树。（当然这里前提条件是左小右大）。情况一：插入F节点导致失衡：这里失衡的是A的左右子树，很容易就可以想到旋转B-A链，值得注意的是E节点，它原先...

感谢大佬！感谢大佬！概述  AVL树又叫做平衡二叉树。前言部分我也有说到，AVL树的前提是二叉排序树(BST或叫做二叉查找树)。由于在生成BST树的过程中可能会出现线型树结构，比如插入的顺序是：1, 2, 3, 4, 5, 6, 7..., n。在BST树中，比较理想的状况是每个子树的左子树和右子树...

转载出处平衡二叉树，是一种二叉排序树，其中每一个节点的左子树和右子树的高度差最多等于1。由3位科学家共同发明，用他们首字母命名 又被称为AVL树。从平衡二叉树的名称，你也可以体会到它是一种高度平衡的二叉排序树。我们将二叉树上结点的左子树深度减去右子树的深度的值称为平衡因子BF，那么平衡二叉树上的所有结点的平衡因子只能是-1,0,1。平衡二叉树的实现原理平衡二叉树构建的基本思想就在在构建二叉排...

转载出处 二叉搜索树(BST)---python实现 github：代码实现本文算法均使用python3实现1. 二叉搜索树定义  二叉搜索树(Binary Search Tree)，又名二叉排序树(Binary Sort Tree)。  二叉搜索树是具有有以下性质的二叉树：  （1）若左子树不为空，则左子树上所有节点的值均小于或等于它的根...

防止自己忘记，贴上参考的链接，笔记还没来得及整理。。。。B树和B+树的插入、删除图文详解过程https://www.cnblogs.com/nullzx/p/8729425.htmlB树（B-树）插入、删除操作https://blog.csdn.net/disiwei1012/article/details/78632859数据结构知识点大总汇https://www.jianshu.c...