跟着动画学 Go 数据结构之 TreeSet
TreeSet 是一个具有唯一元素的二叉树的集合。该数据结构的元素按自然顺序排序。下面来看一下 TreeSet 如何创建、往其中插入元素、如何搜索和字符串化操作。
如何集合为空,则 TreeSet 只允许一个空值。元素被排序并存储为元素。
TreeSet 的添加、删除和查找包含的函数的算法复杂度为 log(n)
。
插入节点
复制代码
参考链接:
https://github.com/emirpasic/gods/blob/master/sets/treeset/treeset.go
评论