在二叉搜索树中拥有键值对究竟是什么意思?有人可以给出一个这样的实例的例子吗?因为在stl set容器中,我没有显式指定键值对。
我是BST新手。
答案 0 :(得分:2)
键可以是用于从树中插入,查找或删除节点的简单值。值可以是节点保存的数据。例如,密钥可以是用户名,而值可以是用户信息,如姓名,姓氏,年龄,位置,偏好......
答案 1 :(得分:1)
BST用于快速查询treeNode的特定属性。
如果我想得到薪水高于10万美元的员工。
构建BST,使用salary作为树节点的键,并将其他信息(如年龄,地址等)放入值中。
答案 2 :(得分:0)
密钥的目的是以某个节点S
为起点,S
左侧的所有节点(及其键)都小于S
的键值并且S
右侧的所有节点(及其键)都大于S
的键值
答案 3 :(得分:0)
与使用(键,值)对的任何数据结构相同:您可能希望能够在通过其键引用每个值时访问值数据。所有不使用值的哈希值的人都会获得额外的灵活性。不确定你的意思是“点”...语言为你提供了以不同方式解决问题的工具,如果其中一种方法是在二叉搜索树中使用(键,值)对,为什么不使用它?