注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 经典算法代码

  2. 最佳调度及LCS 霍夫曼编码 红黑树 最近点对 区间树关于这些算法都是非常经典的，特别是在应用中都会看到他们的影子！

  3. 所属分类：其它

    • 发布日期：2007-08-30
    • 文件大小：290816
    • 提供者：xisacihong

  1. 杨弋大牛的线段树论文（pdf）

  2. 杨弋大牛的线段树论文（pdf） ，讲得很清楚

  3. 所属分类：其它

    • 发布日期：2010-04-18
    • 文件大小：162816
    • 提供者：pandm

  1. 区间树（c++实现）

  2. 由红黑树实现区间树算法，实现去检查找，和最小区间的确定。 区间树上的重叠区间查找算法:通过增加树结点的信息域将红黑树扩张为区间树，并通过给定的某个区间i，查找区间树上相应的重叠区间。 这是一个用c++语言实现了实现区间数相关操作的程序，区间树具有动态创建和动态调整的特点，具有很多应用 本实验完成的功能是给定一个区间找出其区间树 开发环境采用vs2008 数据结构中红黑树的C++语言实现，包括红黑的各种基本操作，有左旋、右旋、插入等。

  3. 所属分类：C++

    • 发布日期：2010-11-26
    • 文件大小：3072
    • 提供者：changbiao1990

  1. 红黑树 区间树实验报告

  2. 1.红黑树 - 1 - 1.1需求分析 - 1 - 1.2算法设计 - 1 - 1.2.1旋转 - 1 - 1.2.2插入 - 2 - 1.2.3删除 - 4 - 1.3 数据结构设计 - 5 - 1.4 运行结果 - 6 - 1.5 结果分析 - 7 - 1.6 优化 - 8 - 1.7 心得体会 - 8 - 1.8未来工作 - 8 - 2. 区间树 - 8 - 2.1 需求分析 - 8 - 2.2 程序设计 - 9 - 2.3数据结构设计 - 9 - 2.4运行结果 - 10 - 2.5

  3. 所属分类：其它

    • 发布日期：2010-12-04
    • 文件大小：567296
    • 提供者：changbiao1990

  1. 红黑树_区间树_实验报告

  2. 红黑树_区间树_实验报告红黑树_区间树_实验报告

  3. 所属分类：C/C++

    • 发布日期：2010-12-25
    • 文件大小：567296
    • 提供者：sea10509

  1. 红黑树（根据书上的算法，进而实现）

  2. 红黑树的简单实现，算法是书上给的，通过这个程序可以进而实现区间树

  3. 所属分类：其它

    • 发布日期：2011-01-06
    • 文件大小：9216
    • 提供者：jzemin

  1. 区间树查询算法实现

  2. 截窗查询是对二维或三维空间中特定区域内的线段、多边形、曲线等进行分析处理的查询技术，是计算几何在诸如地理信息系统、计算机辅助设计、计算机辅助制造等领域广泛应用的重要方法。本文讨论的区间树查询算法，是在平面内线段均与坐标轴平行的理想的情况下，采用几何分析的方法，通过构造空间复杂度为O(n)的便于搜索的区间树，能够在O(log n + k)(k为所有报告出的线段数量）的时间内，完成与坐标轴平行线段对垂直线段区间的查询。

  3. 所属分类：C++

    • 发布日期：2012-03-18
    • 文件大小：3072
    • 提供者：superwang369

  1. 线段树简介

  2. 线段树也叫区间树，顾名思义，线段树是一种基于区间的树，每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间，左右子树分别表示这个区间的左半边和右半边。

  3. 所属分类：C/C++

    • 发布日期：2013-05-22
    • 文件大小：1048576
    • 提供者：clark343793645

  1. 线段树+入门+总结+Interval+Tree

  2. 线段树也叫区间树，顾名思义，线段树是一种基于区间的树，每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间，左右子树分别表示这个区间的左半边和右半边。

  3. 所属分类：C++

    • 发布日期：2013-05-22
    • 文件大小：118784
    • 提供者：clark343793645

  1. 线段树介绍

  2. 线段树也叫区间树，顾名思义，线段树是一种基于区间的树，每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间，左右子树分别表示这个区间的左半边和右半边。

  3. 所属分类：C/C++

    • 发布日期：2013-05-22
    • 文件大小：212992
    • 提供者：clark343793645

  1. 区间树查找算法

  2. 区间树上的重叠区间查找算法：构造1000个节点的区间树，查找具有最小低端点的重叠区间。亲测VS可运行，VC不能运行是因为不支持操作符重载。

  3. 所属分类：C++

    • 发布日期：2013-11-15
    • 文件大小：8192
    • 提供者：u012346656

  1. 红黑树、区间树

  2. 红黑树继承二叉查找树，区间树继承红黑树，main函数中写的是区间树的测试程序

  3. 所属分类：C++

    • 发布日期：2013-11-15
    • 文件大小：7340032
    • 提供者：xkyxbdx1

  1. 区间树的重叠区间查找算法

  2. 算法导论，在红黑树的基础上扩张出区间树的数据结构，并且构造区间树的重叠区间查找算法。

  3. 所属分类：C++

    • 发布日期：2014-12-17
    • 文件大小：8192
    • 提供者：hquzkzhang

  1. 区间树的实现

  2. 区间树的实现

  3. 所属分类：C++

    • 发布日期：2016-07-02
    • 文件大小：11264
    • 提供者：wenzi666666

  1. 区间树的查询操作c++

  2. 实验进行的是区间树的查询操作，参照的是《算法导论》中关于区间树的描述，在红黑树的基础上加以改造实现，采用的是c++。代码已经过测试可用

  3. 所属分类：C/C++

    • 发布日期：2017-12-03
    • 文件大小：8192
    • 提供者：yawdd

  1. 中科大区间树查找报告

  2. 中国科学技术大学的算法课程，区间树查找算法实验报告

  3. 所属分类：专业指导

    • 发布日期：2018-01-11
    • 文件大小：161792
    • 提供者：a_lianlian

  1. 线段树解析与经典例题.ppt

  2. 在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。 线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b]。

  3. 所属分类：专业指导

    • 发布日期：2009-01-13
    • 文件大小：366592
    • 提供者：luyuncheng

  1. 线段树资料，一篇相当不错的论文

  2. 一 线段树 在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。

  3. 所属分类：专业指导

    • 发布日期：2009-04-12
    • 文件大小：100352
    • 提供者：luyuncheng

  1. 区间树查找区间算法的实现

  2. 区间树查找区间算法的实现，VC++实现，自动随机生成区间，查找最小区间和调度区间

  3. 所属分类：C++

    • 发布日期：2009-04-17
    • 文件大小：21504
    • 提供者：sunny1031

  1. 红黑树数据结构的实现及其插入删除

  2. 红黑树维护算法及其区间树应用：实现红黑树的插入删除算法，实现区间树上的重叠区间查找算法。由于一棵有n个结点的红黑树的高度为O(logn),因此RB-NSERT的第1~16行要花费O(logn)时间。在 RB-INSERT-FIXUP中,仅当情况1发生,然后指 针z沿着树上升2层,whle循环才会重复执行。所以whe循环可能被执行的总次数为O(logn)因此, RB-INSERT总共花费O(logn)时间。此外,该程序所做的旋转从不超过2次,因为只要执行了情况2或情况3, while循环就结束了。

  3. 所属分类：C/C++

    • 发布日期：2020-06-22
    • 文件大小：226304
    • 提供者：qq_35374703
« 12 3 4 5 6 7 8 9 10 »