bitree *search_fsortree(bitree *t, keytype key) { while(nullptr != t) { if (t->data == key) return t; else if (t->data > key) t = t->lchild; else t = t->rchild; } return nullptr; }
O(1)
O(n)
O(n^2)
O(log(n))
二叉排序树的查找长度不超过其树高,即O(log2N)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题