• 为什么要有AVL树我们都知道二叉搜索树的规则,插入一个节点时,如果比当前节点值大就到右边,反之则到左边。这样使得中序遍历这颗树可以得到一个有序的数组。如果我们要查找这颗树当中的一个值,最大的时间复杂度是多少呢?O(N),发生这种事情的原因呢
    admin1月前
    220