首页 文章
  • 2 votes
     answers
     views

    最小高度的BST

    我正在尝试解决以下问题：“给定一个带有唯一整数元素的排序（递增顺序）数组，编写一个算法来创建一个具有最小高度的BST . ” 给定的答案将根节点作为数组的中间位置 . 虽然这样做对我来说很直观，但我试图严格证明，最好将根节点作为数组的中间位置 . 书中给出的理由是：“要创建一个最小高度的树，我们需要尽可能地将左子树中的节点数与右子树中的节点数相匹配 . 这意味着我们需要根节点是数组的中间，因为这意...
    arrays sorting binary-search-tree tree-balancing

热门问题