一种树数据结构，其中每个左节点在最大情况下都大于每个右节点？

Question

这样的树是否存在并且有一个名字，或者它只是我想象中的一个虚构？我曾经认为堆有这个属性，但似乎唯一的要求是让孩子们比父母少。

Answer 1

恰恰相反，但您可能会考虑binary search tree，它具有以下属性：

  

  
• 节点的左子树仅包含键小于节点键的节点。
  
• 节点的右子树只包含键大于节点键的节点。
  
• 左右子树也必须是二叉搜索树。
  
• 必须没有重复的节点。
  

因此保证每个左节点都小于每个右节点。您可以通过从根节点向右直到找不到最大值。