自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 一文彻底搞懂替罪羊树

替罪羊树平衡树,平衡树,到底为什么叫平衡树呢?这个要从BST(二叉搜索树)说起了,我们知道二叉搜索树是一个不错的数据结构,可以快速的进行查询和删除数据的操作,但是一个普通的二叉搜索树若不经过一些特殊的操作,是远远达不到我们预期的效果的。首先举个例子!如下图:当输入部分数据为 1,4,7,8,13,21时,明明很美好的一个梦却退化为了一个链,这时查询的难度递增,例如我们来看:对于数据21,我们需要查询6次才能查询到,完全不符合我们的预期,那到底是哪里出问题了呢?其实主要原因是因为树长丑了,对,这也

2021-12-21 15:17:06 315

原创 从一道题看加权并查集 【POJ 1988】

POJ 1988 超级细的讲解,帮助你彻底理解并查集

2021-12-09 12:58:46 185

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除