福大大架构师每日一题

摘要： 二、用go语言，请描述这样一棵有 n 个结点的二叉搜索树，其树中结点的平均深度为 O(lgn)，但这棵树的高度是w(lgn)。一棵有 n个结点的二叉搜索树中结点的平均深度为 O(lgn)，给出这棵树高度的一个渐近上界。 文心一言： 二叉搜索树（Binary Search Tree，BST）是一种特殊 阅读全文