技术栈
go版数据结构
Swxctx
3 个月前
开发语言
·
数据结构
·
golang
·
go版数据结构
Go版数据结构 -【4.3 AVL树】
AVL 树 是 二叉搜索树 的一个自平衡扩展,它通过旋转操作来保持树的平衡。与普通的二叉搜索树不同,AVL 树在每次插入或删除节点时,都会检查树的平衡因子,并进行必要的调整以确保树的高度尽可能保持平衡。
Swxctx
3 个月前
开发语言
·
数据结构
·
golang
·
go版数据结构
Go版数据结构 -【4.1 二叉树】
二叉树在实际应用中是离不开的,在很多底层实现上都会使用到二叉树,通过二叉树而扩展出来的结构也比较多。本节我们将介绍二叉树的基本概念以及Go语言的基本实现,后续章节我们将继续讲解衍生出的二叉搜索树、平衡树。
Swxctx
3 个月前
数据结构
·
算法
·
golang
·
go版数据结构
Go版数据结构 -【1.2 数据结构的时间与空间复杂度】
在算法和数据结构的分析中,时间复杂度和空间复杂度是两个非常重要的指标,它们分别衡量了算法运行时间和所需存储空间的增长速度。