AVL树是一种平衡的二叉排序树,树中任一结点的( )。
A.左、右自子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
正确答案是 B
平衡二叉树简称平衡树,是由Adelson-Velskii和Landis于1962年首先提出的,所以又称为AVL树。
他的定义很简单,就是若一棵二叉树的每个左右节点的高度差最多相差1,此二叉树即是平衡二叉树。
把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。
二叉平衡树的平衡因子只能是1、0或者-1。
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月
多线程中sleep()和wait()方法的区别
使用js实现数组的快速排序
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
用一条线(可以是折线)分割多边形为面积相等的两部分
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月