the*_*der 2 algorithm nodes binary-search-tree data-structures
我正在学习数据结构和算法。特别是，我正在学习二叉搜索树（BST）。
正如标题所暗示的，我的问题是，如果我们放置一个值，并且它等于其父级，那么我们将它放置在哪一侧？左侧适用于小于父级的值，右侧适用于大于父级的值。那么，我们在哪里放置等于父级的值呢？
感谢您对此的任何帮助。
没有\xe2\x80\x99t 普遍同意的标准方法来做到这一点。有些人根本不允许 BST 存储重复项，从本质上定义了这个问题。（这\xe2\x80\x99是你在使用树作为映射和集合时经常看到的）。其他实现可能会通过使用链表将所有相等的键存储在同一节点中。其他人可能会说左子树保存较小的键，而右子树保存大于或等于节点\xe2\x80\x99自己的键的键。
\n这些方法中的每一种都有优点和缺点，您可以选择最适合您的用例的方法。
\n