写点什么

跟着动画学 Go 数据结构之 TreeSet

作者:宇宙之一粟
  • 2022 年 8 月 05 日
  • 本文字数:211 字

    阅读完需:约 1 分钟

跟着动画学 Go 数据结构之 TreeSet

TreeSet 是一个具有唯一元素的二叉树的集合。该数据结构的元素按自然顺序排序。下面来看一下 TreeSet 如何创建、往其中插入元素、如何搜索和字符串化操作。

如何集合为空,则 TreeSet 只允许一个空值。元素被排序并存储为元素。


TreeSet 的添加、删除和查找包含的函数的算法复杂度为 log(n)


插入节点


func (treeset *TreeSet) InsertTreeNode(treeNodes ...TreeNode) {}
复制代码


参考链接:

  • https://github.com/emirpasic/gods/blob/master/sets/treeset/treeset.go

用户头像

宇宙古今无有穷期,一生不过须臾,当思奋争 2020.05.07 加入

🏆InfoQ写作平台-第二季签约作者 🏆 混迹于江湖,江湖却没有我的影子 热爱技术,专注于后端全栈,轻易不换岗 拒绝内卷,工作于软件工程师,弹性不加班 热衷分享,执着于阅读写作,佛系不水文

评论

发布
暂无评论
跟着动画学 Go 数据结构之 TreeSet_宇宙之一粟_InfoQ写作社区