平衡二叉树

满二叉树、完全二叉树、平衡二叉树、最优二叉树

一、满二叉树　　一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是( […]

转自：http://www.cnblogs.com/fornever/archive/2011/11/15/2 […]

平衡二叉树平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡 […]

平衡二叉树今天有同学问了我如何构造平衡二叉树，总结如下：平衡因子 BF（balance factor）为该 […]

AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。它是最先发明的自 […]

　　学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1 […]

　学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的 […]

一、排序二叉树(Binary Sort Tree，BST树) 二叉排序树，又叫二叉搜索树、有序二叉树（orde […]

1、平衡二叉树概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；特点：平衡二叉 […]

自底向上递归的做法类似于后序遍历，对于当前遍历到的节点，先递归地判断其左右子树是否平衡，再判断以当前节点为根的 […]

索引的定义 MySQL官方对索引的定义为：索引（Index）是协助MySQL高效获取数据的数据结构。本质上， […]

本博客内容耗时4天整理，如果需要转载，请注明出处，谢谢。 1.树 1.1树的定义在计算机科学中，树（英语：t […]

目录一、什么是平衡二叉树二、平衡二叉树的高度能达到\(log_2n\)吗？三、平衡二叉树的调整 3.1 […]

前言最近在帮公司校招~~ 所以来整理一些数据结构方面的知识，这些知识呢，光看一遍理解还是很浅的，看过跟动手做 […]

本文将主要讲解平衡二叉树中的 AVL 树，其中将重点讲解二叉树的重平衡方法，即左旋和右旋，以及 3+4 重构； […]