一、前言       最近学习中遇到了平衡二叉树的实用,要求是对一个数据列,进行平衡二叉树的排列,并画出结果,小编刚开始的时候不是很会,通过总结资料学习了一下平衡二叉树的相关知识,通过博客总结一下。 二、什么是平衡二叉树?       平衡二叉树(Balanced Binary Tree),又称为AVL树。它具有如下的性质: ①它的左右子树都是平衡二叉树 ②而且左子树和右子树的深度之差的绝对值不超…

2016年12月19日 0条评论 1点热度 阅读全文