找到平衡 BST 中的最小整数

Question

整数存储在平衡 BST 的键或节点中？ 如果是key，那么节点存储的是什么？

如果平衡 BST 的节点存储整数，最小的键是否更正。到最小的节点？

Answer 1

当你被要求在 BST 中找到最小值时，它是关于 keys。 BST 结构不能帮助您找到可能与密钥一起存储的其他数据。 BST 提供的功能是当您需要通过 key 查找数据时。

BST 节点可以只存储一个密钥，也可以存储一个密钥和相关数据。例如，它可以存储一对（键，值），其中两者都是整数。当您遇到与 BST 相关的代码挑战时，您将知道其中存储了哪种类型的数据。

在 BST 中，具有最小键的节点存储在该树的最左边的叶子中。因此，从根开始，您尽可能向左移动，直到找到一个没有左子节点的节点。那就是键最小的节点。