AVL树是一种平衡的二叉排序树,树中任一结点的( )。
A.左、右自子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
正确答案是 B
平衡二叉树简称平衡树,是由Adelson-Velskii和Landis于1962年首先提出的,所以又称为AVL树。
他的定义很简单,就是若一棵二叉树的每个左右节点的高度差最多相差1,此二叉树即是平衡二叉树。
把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。
二叉平衡树的平衡因子只能是1、0或者-1。
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月
多线程中sleep()和wait()方法的区别
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
基于TCP协议建立连接和结束连接的过程
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月