平衡二叉树(AVL)插入、删除详解——基于树的查找(二) 由上节内容二叉排序树可知: 二叉排序树在最好的情况下只需O(logn)的时间代价; 但在最差情况下会蜕化为线性查找的时间复杂度O(n); 造成原因:这种情况主要是由于二叉排序树中结点分布不均衡导致,可能是二叉排序树在建立时由于输入序列造成的,也可能是由于...
}else{//删除节点有左右子树AVLNode maxNode = getLeftMaxValueNode(wantDeleteNode.getLeftNode());//找到节点左子树最大值的节点AVLNode rootMaxNode = maxNode.getRootNode();//获得该节点的父节点if(maxNode.getLeftNode()!=null){//如果最大值节点有左子树,则将最大值节点的父节点的右子树设为它roo...
在查找过程中有插入元素或删除元素操作的,称为___查找。各结点左右子树深度之差的绝对值至多为___的二叉树[6]称谓平衡二叉树[7]。 答案任意 索引 静态 静态 O ( n ) O ( log 2 n ) O ( 1 ) 4 7 左 动态 散 列 查找 冲突 冲突 拉链法(或链地址法) 散列表(或散列) ...