在几乎完整和完整的二叉树中搜索元素的复杂性

Question

插入的时间复杂度是多少，在几乎完整的二叉树和偏斜的二叉树中搜索元素？

Answer 1

假设你的意思是一个有序的二叉树，那么插入和搜索都是O（log n）最差的情况。