![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-平衡二叉树及其变种
文章平均质量分 90
普通网友
这个作者很懒,什么都没留下…
展开
-
Treap的读书笔记2
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-05-15 23:59:18 · 966 阅读 · 0 评论 -
伸展树的读书笔记
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-04-18 15:05:48 · 1147 阅读 · 0 评论 -
红黑树的读书笔记
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-04-17 18:20:08 · 1015 阅读 · 0 评论 -
二叉查找树实现
近来开始重新读写二叉查找树及其变种(平衡二叉树、红黑树等),整理读书笔记写成博客与大家分享,如有错误或不妥还请斧正! 二叉查找树是这样的一棵树: (1)、空树是一颗二叉查找树; (2)、若左子树不为空,则左子树中的全部元素均小于该节点元素; (3)、若右子树不为空,则右子树中的全部元素均不小于该节点元素; (4)、若左右子树非空原创 2014-04-16 11:23:02 · 1057 阅读 · 0 评论 -
Treap的读书笔记1
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-04-18 18:13:38 · 1210 阅读 · 0 评论 -
面向地学数据的数据挖掘研究与实现
数据挖掘又称知识发现,是指从海量数据中发掘知识,有着广阔的应用前景。然而,当面对地学数据时,即使是现有的相对成熟的模型,也存在着性能与效果方面的缺陷。究其原因,主要是因为地学数据的固有特点:高维、非结构化、多关联性等,在数据模型、索引结构、存储方式、挖掘知识表达等方面,远比传统数据复杂。通常意义的地学数据有栅格、矢量等,本文注重处理栅格数据。Tobler地理学第一定理告诉我们:一切事物都与其他事物相关,但是距离近的比远的相关性更强。本文针对地学数据的空间相关性特点,通过R树建立空间索引,以空间同位模式挖掘原创 2015-12-19 01:23:28 · 4565 阅读 · 0 评论 -
一种空间索引-R树的基本原理
以下文章转载自http://blog.csdn.net/zhouxuguang236/article/details/7898272,在此表示感谢!虽说文章中关于R树插入与删除过程中分裂与合并我有不同见解,但为了尊重版权,在此全部转载,在此表示感谢! R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20转载 2014-12-13 19:05:51 · 5580 阅读 · 2 评论 -
常见高维索引技术
网格索引就是在一个地图图层上,按每个小网格宽△w,高△h打上均匀的格网,计算每个图元所占据的网格或者所经过的网格单元集合;四叉树类似于前面介绍的网格索引,也是对地理空间进行网格划分,对地理空间递归进行四分来构建四叉树,本文将在普通四叉树的基础上,介绍一种改进的四叉树索引结构。首先,先介绍一个GIS(Geographic Information System)或者计算机图形学上非常重要的概念——最小外包矩形(MBR-Minimum Bounding Rectangle); KD-Tree是一种由二叉搜索树推广转载 2014-12-13 23:21:45 · 3393 阅读 · 0 评论 -
AVL树读书笔记
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调整平原创 2014-04-27 13:54:43 · 1604 阅读 · 0 评论