2019年10月31日
AVL树的介绍和实现
摘要： 一、AVL树 AVL树是一种自平衡二叉查找树，因此在了解AVL树之前先介绍一下平衡二叉树。所谓平衡二叉树即该树中的任一个节点的左子树和右子树高度差不会超过1。如下图左是平衡二叉树，而右图则不是。节点40的左子树高度为1，而右子树高度为3，这样就相差了2，所以不是一个平衡二叉树，平衡树其实并不注重节点 阅读全文
posted @ 2019-10-31 23:29 LeftBody 阅读(406) 评论(0) 推荐(0) 编辑