数据结构-二叉树
文章平均质量分 89
普通网友
这个作者很懒,什么都没留下…
展开
-
九度1385(二叉树遍历)
题目1385:重建二叉树 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1701 解决:553 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。原创 2014-02-21 17:49:19 · 1178 阅读 · 0 评论 -
Treap的读书笔记2
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-05-15 23:59:18 · 958 阅读 · 0 评论 -
伸展树的读书笔记
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-04-18 15:05:48 · 1143 阅读 · 0 评论 -
红黑树的读书笔记
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-04-17 18:20:08 · 997 阅读 · 0 评论 -
二叉查找树实现
近来开始重新读写二叉查找树及其变种(平衡二叉树、红黑树等),整理读书笔记写成博客与大家分享,如有错误或不妥还请斧正! 二叉查找树是这样的一棵树: (1)、空树是一颗二叉查找树; (2)、若左子树不为空,则左子树中的全部元素均小于该节点元素; (3)、若右子树不为空,则右子树中的全部元素均不小于该节点元素; (4)、若左右子树非空原创 2014-04-16 11:23:02 · 1053 阅读 · 0 评论 -
Treap的读书笔记1
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调原创 2014-04-18 18:13:38 · 1194 阅读 · 0 评论 -
一种空间索引-R树的基本原理
以下文章转载自http://blog.csdn.net/zhouxuguang236/article/details/7898272,在此表示感谢!虽说文章中关于R树插入与删除过程中分裂与合并我有不同见解,但为了尊重版权,在此全部转载,在此表示感谢! R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20转载 2014-12-13 19:05:51 · 5563 阅读 · 2 评论 -
常见高维索引技术
网格索引就是在一个地图图层上,按每个小网格宽△w,高△h打上均匀的格网,计算每个图元所占据的网格或者所经过的网格单元集合;四叉树类似于前面介绍的网格索引,也是对地理空间进行网格划分,对地理空间递归进行四分来构建四叉树,本文将在普通四叉树的基础上,介绍一种改进的四叉树索引结构。首先,先介绍一个GIS(Geographic Information System)或者计算机图形学上非常重要的概念——最小外包矩形(MBR-Minimum Bounding Rectangle); KD-Tree是一种由二叉搜索树推广转载 2014-12-13 23:21:45 · 3383 阅读 · 0 评论 -
hdu1305(字典树)
Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1513 Accepted Submission(s): 766 Problem Description An encod原创 2013-09-19 17:04:40 · 907 阅读 · 0 评论 -
AVL树读书笔记
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调整平原创 2014-04-27 13:54:43 · 1590 阅读 · 0 评论