![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
秦小炅
这个作者很懒,什么都没留下…
展开
-
手把手教你实现红黑树——从图示到代码
前置知识:二叉搜索树红黑树是进阶版的二叉搜索树,普通的二叉搜索树在顺序键构造时,复杂度为O(n):[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lE9RPTUR-1610367756425)(https://s3.ax1x.com/2021/01/10/slPv2n.png)]而红黑树则通过为节点额外添加一些属性改善了这一问题,无论以何种顺序构造红黑树,都能得到O(log n)的复杂度要想学习红黑树,首先需要了解2-3树2-3树对于二叉搜索树,每个节点有一个键和两原创 2021-01-12 15:43:05 · 322 阅读 · 0 评论 -
手把手教你实现二叉搜索树——从图示到代码
二叉搜索树(Binary Search Tree, BST)是一种重要的数据结构,它在随机键构造时能够达到O(log n)的查找与插入复杂度BST的性质:BST是一颗二叉树,且对于每一个节点n,它的左子树的键都小于n的键,右子树的键都大于n的键BST节点的属性结合上面的性质,为BST的节点维护5个属性:(本文的所有代码均基于Go编写)type Node struct { Key int // 用于比较的键 Value int // 该节点存储的值 Left *No原创 2021-01-11 20:22:18 · 759 阅读 · 0 评论