2019年3月13日
平衡二叉树(AVL)的理解和实现(Java)
摘要： AVL的定义平衡二叉树：是一种特殊的二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。从平衡二叉树的名字中可以看出来，它是一种高度平衡的二叉排序树。那么什么叫做高度平衡呢？意思就是要么它是一颗空树，要么它的左子树和右子树都是平衡二叉树，且左子树和... 阅读全文
posted @ 2019-03-13 20:49 如是说 阅读(2045) 评论(0) 推荐(0) 编辑