算法--平衡二叉树AVL原理分析以及代码实现

前文介绍了，二叉树、二叉排序树，需要了解的不妨关注下小JIA。 AVL是一种高度平衡的二叉排序树。对于任意节点左子树与右子树高度差不超过1，AVL的高度与节点数量为O（logn）关系。平衡因子等于左子树高度减去右子树高度。AVL所有节点的平衡因子只可能是-1、0、1。因此当添加元素或删除...

03月27日[游戏|数码]浏览：394算法平衡二叉

二叉树的遍历-递归和非递归

盗图 前言 最近准备面试 ,复习了一下数据结构 中的二叉树,整理了二叉树的前序、中序、后序、深度和广度遍历以及递归和非递归实现方法，如有好的方案大家可以一起讨论。 前序遍历 先遍历根节点，然后再遍历左子树，最后再遍历右子树 JAVA 示例： /** * 前序遍历 */ public void...

03月10日[游戏|数码]浏览：477递归二叉遍历