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

搜索资源列表

  1. 二叉数，二叉搜索树，红黑树，AVL树，B树，B+树，B*树，树之间的关系.docx

  2. 二叉数，二叉搜索树，红黑树，AVL树，B树，B+树，B*树，树之间的关系，各类树的主要应用，哈夫曼树的构造过程

  3. 所属分类：Java

    • 发布日期：2020-08-01
    • 文件大小：1048576
    • 提供者：lo_nanase_ve

  1. 平衡二叉树AVL操作模板

  2. 主要介绍了平衡二叉树AVL操作模板,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：46080
    • 提供者：weixin_38720009

  1. 数据结构之AVL树详解

  2. 主要介绍了数据结构之AVL树详解,本文非常细致的讲解了AVL树的基础知识、AVL树的旋转操作、AVL数的插入和删除操作等,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：103424
    • 提供者：weixin_38546846

  1. 基于java语言手动实现的AVL树代码

  2. 基于java语言手动实现的AVL树代码，该树形结构适用于查找，实现的逻辑可以查看博主的原创作品《用JAVA代码手动实现AVL树》

  3. 所属分类：Java

    • 发布日期：2020-11-09
    • 文件大小：4096
    • 提供者：weixin_42066314

  1. AVL 红黑树 SBT-2020.12.11.pdf

  2. AVL 红黑树 SBT-2020.12.11

  3. 所属分类：其它

    • 发布日期：2020-12-11
    • 文件大小：567296
    • 提供者：dllglvzhenfeng

  1. AVL树的完整实现（含比较器，Java语言描述）

  2. 前情提要 之前只写了一些AVL树核心算法，这里给出一个AVL树的完整实现。 AVL树是平衡查找二叉树，不仅能避免二叉搜索树出现斜树的状况，更是能保持比较标准的O(log2N)，但AVL树可能需要很多次的各种调整： 左儿子单旋转 左儿子双旋转 右儿子单旋转 右儿子双旋转 最终使得AVL树维持平衡，保持较高查找效率。 调整在插入删除每一次的不平衡后进行，可能简单也可能复杂，但基本的四种“动作”是固定的。 AVL树作为数据结构，说简单也简单，说复杂也复杂。对初学者来说，一定要掌握的是检测和调整AVL树

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：56320
    • 提供者：weixin_38666208

  1. AVL实现

  2. 前言： 前面是Avl树的介绍写的比较详细，这一篇主要写怎么实现 最简单的旋转 依次插入1 2 3节点，1的左子树为空高度为0，而右子树高度为2，旋转后，左右高度都为1 单旋转 依次插入6 3 7 1 4，插入2时，树的平衡被破坏 步骤： 获取k1节点=k2的左边节点 设置k2的左边节点为k1的右边节点Y 设置k1的右边节点为k2 重新计算k2和k1的高度 private AvlNode rotateWithLeftChild(AvlNode k2) { AvlNode k

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：354304
    • 提供者：weixin_38713306

  1. 平衡二叉树AVL操作模板

  2. 代码如下:/*** 目的：实现AVL* 利用数组对左右儿子简化代码，但是对脑力难度反而增大不少，只适合acm模板* 其实avl在acm中基本不用，基本被treap取代* avl一般只要求理解思路，不要求写出代码，因为真心很烦*/ #include #include #include #include #include #include #include using namespace std; int COUNT; //统计树中不重复节点的个数int HEIGHT; //统

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：50176
    • 提供者：weixin_38630571

  1. C语言数据结构之平衡二叉树（AVL树）实现方法示例

  2. 本文实例讲述了C语言数据结构之平衡二叉树（AVL树）实现方法。分享给大家供大家参考，具体如下： AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。 要维持这个树，必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。 看了好久，网上各种各种的AVL树，千奇百怪。 关键是要理解插入的时候旋转的概念。 // // AvlTree.h // HelloWorld // Created by feiyin001 on 17/1/9. // Copyright (c) 20

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：67584
    • 提供者：weixin_38711643

  1. 数据结构之AVL树详解

  2. 1. 概述 AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log n），增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。本文介绍了AVL树的设计思想和基本操作。 2. 基本术语 有四种种情况可能导致二叉查找树不平衡，分别为： （1）LL：插入一个新节点到根节点的左子树（Left）的左子树

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：102400
    • 提供者：weixin_38522552

  1. 二叉查找树，AVL树

  2. 二叉查找树 若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。 若它的右子树不为空，则右子树上所有的节点值都大于它的根节点值。 它的左右子树也分别可以充当为二叉查找树。 查找的平均复杂度是O(log(n))的，最坏情况是O(N)的。 查找所需的次数是二叉查找树的最大深度。 AVL树（平衡二叉查找树） 具有二叉查找树的全部特性。 每个节点的左子树的高度和右子树高度差值小于等于1（平衡二叉树的性质） 左旋：逆时针旋转两个节点，原先的右节点成为新的父节点，原先的父节点成为原先的右节点的左节

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：196608
    • 提供者：weixin_38627213

  1. 潜析AVL树–AVL树的双旋转

  2. 潜析AVL树–AVL树的双旋转 接上篇博文：简析AVL树–AVL树的概念及单旋转 AVL树如何恢复平衡之双旋转 首先假设我们有一颗已经处于平衡的AVL树： 上篇博文已经解决了LL和RR两种情况的平衡恢复解决方案—-单旋转。这篇博文来看双旋转情形。这时候我们插入结点7，我们可以发现这时这棵树并没有失去平衡： 但是，如果我们继续插入结点8，这棵树就会再次处于失衡状态： 我们首先可以发现结点9左右子树高度差2—这是第一个失衡的结点。 然后我们可以发现结点6左右子树高度差2—这是第二个失衡的结点。

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：790528
    • 提供者：weixin_38675341

  1. Arvore-AVL-源码

  2. Arvore-AVL

  3. 所属分类：其它

    • 发布日期：2021-03-25
    • 文件大小：1024
    • 提供者：weixin_42139357

  1. AdvancedDataStructures:大学时期学习数据结构的C ++源码，包含AVL树，Treap，多个有序链表合并，二叉查找树，二项堆，红黑树，扭曲树，跳表，栈与数量相互模拟以及最小（大）值改善，主席树的C ++版实现，欢迎指出错

  2. AdvancedDataStructures:大学时期学习数据结构的C ++源码，包含AVL树，Treap，多个有序链表合并，二叉查找树，二项堆，红黑树，扭曲树，跳表，栈与数量相互模拟以及最小（大）值改善，主席树的C ++版实现，欢迎指出错误和提交贡献

  3. 所属分类：其它

    • 发布日期：2021-03-23
    • 文件大小：3145728
    • 提供者：weixin_42116650

  1. JavaAct2_AVLTree:自我平衡AVL二叉树的演示。 用户可以使用键和字符串创建节点，然后搜索它们-源码

  2. JavaAct2_AVLTree:自我平衡AVL二叉树的演示。 用户可以使用键和字符串创建节点，然后搜索它们

  3. 所属分类：其它

    • 发布日期：2021-03-22
    • 文件大小：111616
    • 提供者：weixin_42099302

  1. wingletopt:带有AVL的翼梢小波优化，用于TU Delft硕士课程AE4130飞机空气动力学-源码

  2. 使用AVL进行小翼优化

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：525312
    • 提供者：weixin_42168750

  1. 二叉查找树+AVL树.zip

  2. 二叉查找树+AVL树学习代码下载

  3. 所属分类：互联网

    • 发布日期：2021-03-11
    • 文件大小：15728640
    • 提供者：weixin_44159467

  1. AVL树-源码

  2. AVL树

  3. 所属分类：其它

    • 发布日期：2021-03-04
    • 文件大小：10240
    • 提供者：weixin_42153801

  1. AVLTree：具有以下操作的通用AVL树实现：插入，删除，搜索，上下限，最近的元素，范围内的值等-源码

  2. 问题：AVL树目的：了解平衡二叉搜索树的端到端知识，以及如何将其有效地用于解决各种问题。 任务：通过以下操作实现AVL树。 要实施的操作： Operations Complexity 1. Insertion O(log N) 2. Deletion O(log N) 3. Search O(log N) 4. Count occurrences of element O(log N) 5. lower_bound O(log N) 6. upper_bound O(log N) 7. Clo

  3. 所属分类：其它

    • 发布日期：2021-02-25
    • 文件大小：4096
    • 提供者：weixin_42139357

  1. BST_Dictionary：基于AVL树的简单拼写检查器-源码

  2. BST_Dictionary 一个基于AVL树的基本拼写检查器实现。 您可以在找到更多详细信息 检查一下 :backhand_index_pointing_right:

  3. 所属分类：其它

    • 发布日期：2021-02-21
    • 文件大小：660480
    • 提供者：weixin_42144086
« 1 2 3 4 5 6 7 89 10 11 12 13 ... 28 »