O(log2n )
向具有n个结点的、结构均衡的二叉排序树中插入一个元素的时间复杂度大致为( ).
1个回答
相关问题
-
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个
-
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少
-
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
-
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
-
某二叉树中有5个度为2的结点,3个度为1的节点,则该二叉树中的叶子结点为?
-
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
-
证明具有n个结点的二叉树,其深度至少为[log2n]+1,
-
一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为?
-
按照二叉树的定义,具有3个结点的二叉树有()种形态
-
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有几个结点?怎么计算?