在二叉搜索树中拥有一个键值对到底有什么意义？有人可以举一个这样的例子吗？因为在 stl set 容器中，我没有显式分配一个键值对。
我是 BST 的新手。
问问题
3217 次
4 回答
1
键可以是用于从树中插入、查找或删除节点的简单值。值可以是节点持有的数据。例如，键可以是用户名，而值可以是用户信息，如姓名、姓氏、年龄、位置、偏好......
于 2013-01-08T20:17:49.807 回答
1
BST 旨在提供对 treeNode 特定属性的快速查询。
如果我想得到薪水高于 100,000 美元的员工。
构建 BST，使用薪水作为树节点的键，并将年龄、地址等其他信息放入值中。
于 2013-01-08T21:35:48.643 回答
0
键的目的是给定某个节点S作为起点，左侧的所有节点（及其键）S都小于键值S，右侧的所有节点（及其键）S都大于键值的S
于 2013-01-08T20:18:46.167 回答
0
与使用 (key, value) 对的任何数据结构相同：您可能希望能够访问值数据，同时通过其键引用每个值。不使用值的散列可以让您获得一些额外的灵活性。不确定您所说的“点”是什么意思...语言为您提供了以不同方式解决问题的工具，如果其中一种方式是在二叉搜索树中使用（键，值）对，为什么不使用它呢？
于 2013-01-08T20:19:01.420 回答