插入等值的元素

目前，我学习二进制搜索树，如果您尝试插入与root相同含义的元素，我想知道您会做什么？他在哪里离开？

已邀请:

1 个回复

赞同来自:

定义 BST 正是这是一个有序的集合，因此不允许插入重复。这通常是由于在顶部构建的更复杂的结构。 BST. 根据所需的行为，您可以创建异常，错误或默默地忽略插入的重复项。

但是，根据您的比较函数，您可以在左侧或右子树中存储重复项，但请记住您的旁路和派对插入必须是一致的。

要回复问题请先登录或注册