C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了c – std :: map和二叉搜索树大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
我已经读过std map是使用二叉搜索树数据结构实现的.

BST是一种顺序数据结构(类似于数组中的元素),它将元素存储在BST节点中并按顺序维护元素.对于例如如果element小于node,则将其存储在节点的左侧,如果它大于node,则将其存储在Node的右侧.通过这种方法,我们实现了搜索,插入等各种操作的O(log n)复杂度.

但是,std map是一个关联容器.我们有一个键和值插入.它是否真的使用BST实现,如果是,如何实现?在BST,我们没有任何关键或价值.它是一种标准容器.

我有点困惑.请帮我澄清一下.它不影响我的工作,但我想更好地理解它们.谢谢你的帮助.

解决方法

地图中的节点通常看起来像这样
struct node
{
    node* left;
    node* right;

    Key_type key;
    Value_type value;
};

如您所述,您对BST的工作原理有一般性的了解:

在我的节点结构的情况下,“元素”是关键成员.因此,比较密钥以确定树的组织.键的比较小于父节点的节点位于左侧,而键的比较大的节点位于右侧.该值不参与树的组织,它只是补充数据.它只是通过成为同一结构的一部分而与键相关联.

大佬总结

以上是大佬教程为你收集整理的c – std :: map和二叉搜索树全部内容,希望文章能够帮你解决c – std :: map和二叉搜索树所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。