AVL树是一种自平衡二叉搜索树,确保左右子树高度差不超过1,以维持效率。BST(Binary Search Tree)是一种节点左子树小于等于该节点,右子树大于等于该节点的树结构。红黑树(Red-Black Tree)是一种自平衡二叉搜索树,确保插入和删除操作的高效性。每种树都有其特定的应用场景和优劣势,根据具体需求选择最适合的树结构对于...
在查找过程中有插入元素或删除元素操作的,称为___查找。各结点左右子树深度之差的绝对值至多为___的二叉树[6]称谓平衡二叉树[7]。 答案任意 索引 静态 静态 O ( n ) O ( log 2 n ) O ( 1 ) 4 7 左 动态 散 列 查找 冲突 冲突 拉链法(或链地址法) 散列表(或散列) ...