您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. avltree_20120401.tar.gz

  2. AVL(Adelson-Velskii和Landis)树是带有平衡条件的二叉查找树。一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树(空树的高度定义为-1)。
  3. 所属分类:C

    • 发布日期:2012-04-10
    • 文件大小:5120
    • 提供者:shuxiao9058
  1. 程序员实用算法

  2. 《程序员实用算法》重点关注的是实用、立即可用的代码,并且广泛讨论了可移植性和特定于实现的细节。《程序员实用算法》作者介绍了一些有用但很少被讨论的算法,它们可用于语音查找、日期和时间例程(直到公元1年)、B树和索引文件、数据压缩、任意精度的算术、校验和与数据验证,并且还最全面地介绍了查找例程、排序算法和数据结构。 《程序员实用算法》结构清晰,示例丰富,可作为广大程序员的参考用书。 图书目录   译者序   前言   致谢   第1章 绪论   1.1 评估算法   1.2 修改算法   1.2.
  3. 所属分类:C/C++

    • 发布日期:2012-12-28
    • 文件大小:32505856
    • 提供者:wchen123
  1. 程序员实用算法——源码

  2. http://www.400gb.com/u/256394 译者序 前言 致谢 第1章 绪论  1.1 评估算法  1.2 修改算法   1.2.1 主要的优化:I/O   1.2.2 主要的优化:函数调用  1.3 资源和参考资料 第2章 基本数据结构  2.1 链表   2.1.1 双向链表   2.1.2 链表的其他特征  2.2 栈和队列   2.2.1 栈的特征   2.2.2 队列的特征 第3章 散列  3.1 散列的概念  3.2 散列函数  3.3 冲突解决方法   3.3.1
  3. 所属分类:C

    • 发布日期:2013-07-15
    • 文件大小:166912
    • 提供者:adkiidgtfk926
  1. 程序员实用算法

  2. 《程序员实用算法》结构清晰,示例丰富,可作为广大程序员的参考用书。 图书目录 译者序 前言 致谢 第1章 绪论 1.1 评估算法 1.2 修改算法 1.2.1 主要的优化:I/O 1.2.2 主要的优化:函数调用 1.3 资源和参考资料 第2章 基本数据结构 2.1 链表 2.1.1 双向链表 2.1.2 链表的其他特征 2.2 栈和队列 2.2.1 栈的特征 2.2.2 队列的特征 第3章 散列 3.1 散列的概念 3.2 散列函数 3.3 冲突解决方法 3.3.1 线性再散列法 3.3.2
  3. 所属分类:C/C++

    • 发布日期:2013-08-13
    • 文件大小:32505856
    • 提供者:happywindw
  1. AVL树的C++实现

  2. AVL平衡二叉树的C++实现(模板),实现了插入、查找、删除,前序、后序、中序遍历等
  3. 所属分类:C++

    • 发布日期:2013-11-06
    • 文件大小:2048
    • 提供者:yuanye24
  1. 关于红黑树的论述,讲得很仔细

  2. 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。 它虽然是复杂的,但它的
  3. 所属分类:C++

    • 发布日期:2018-06-26
    • 文件大小:513024
    • 提供者:jumpshowlove
  1. ACM算法竞赛常用代码

  2. 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)   排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排  序,外部排序)   数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理) 指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示) 按位运算(and,or,xor,shl,shr,一些应用) 图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通
  3. 所属分类:其它

    • 发布日期:2018-11-13
    • 文件大小:525312
    • 提供者:vermont_
  1. 数据结构 用户登陆系统.rar

  2. 大二的课程设计 一、 用户登录系统的模拟 【问题描述】在登录服务器系统时,都需要验证用户名和密码,如telnet远程登录服务器。用户输入用户名和密码后,服务器程序会首先验证用户信息的合法性。由于用户信息的验证频率很高,系统有必要有效地组织这些用户信息,从而快速查找和验证用户。另外,系统也会经常会添加新用户、删除老用户和更新用户密码等操作,因此,系统必须采用动态结构,在添加、删除或更新后,依然能保证验证过程的快速。请采用相应的数据结构模拟用户登录系统,其功能要求包括用户登录、用户密码更新、用户添
  3. 所属分类:C/C++

    • 发布日期:2019-10-15
    • 文件大小:1048576
    • 提供者:qq_43309494
  1. 红黑树RBT.cpp

  2. 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 [1] 红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 [2] 红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获
  3. 所属分类:互联网

    • 发布日期:2020-05-07
    • 文件大小:3072
    • 提供者:weixin_43997701
  1. C++数据结构AVL.zip

  2. 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 c++数据结构实现avl完美运行
  3. 所属分类:算法与数据结构

    • 发布日期:2020-04-20
    • 文件大小:474112
    • 提供者:weixin_43521269
  1. RedBlackTree.zip

  2. 红黑树Java代码的实现,可以直接使用。 红黑树(Red Black Tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉树的平衡,从而获得较高的查找性能。 它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。
  3. 所属分类:Java

    • 发布日期:2020-04-09
    • 文件大小:261120
    • 提供者:qq_28695593
  1. AVL树数据结构平衡二叉查找树

  2. 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis,他们在1962年的论文《An algorithm for the organization of information》中发表了它。
  3. 所属分类:C/C++

    • 发布日期:2020-07-16
    • 文件大小:188416
    • 提供者:hzwang336
  1. 数据结构之红黑树详解

  2. 主要介绍了数据结构之红黑树详解,红黑树是一种自平衡二叉查找树,它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:150528
    • 提供者:weixin_38618746
  1. c++如何实现跳表(skiplist)

  2. 引言 二分查找底层依赖的是数组随机访问的特性,所以只能用数组来实现。如果数据存储在链表中,就真的没法用二分查找算法了吗?实际上,只需要对链表稍加改造,就可以支持类似“二分”的查找算法。改造之后的数据结构叫作跳表。 定义 跳表是一个随机化的数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n),优于普通队列的O(n)。性能上和红黑树,AVL树不相上下,但跳表的原理非常简单,目前Redis和LevelDB中都有用到。 跳表是一种可以替代平衡树的数据
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:68608
    • 提供者:weixin_38745859
  1. AVL树的完整实现(含比较器,Java语言描述)

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

    • 发布日期:2020-12-22
    • 文件大小:56320
    • 提供者:weixin_38666208
  1. 数据结构之红黑树详解

  2. 1.简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set操作的支持)。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除等操作。 本文介绍了红黑树的基本性质和基本操作。 2.红黑树
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:151552
    • 提供者:weixin_38635166
  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. euler_project:欧拉计划&经典数据结构与算法| 欧拉项目和一些经典算法-源码

  2. 欧拉计划(欧拉计划) 算法练习部分,目录分类一塌糊涂,我也不打算好好整理了,就这么乱吧解的题有欧拉计划,ZOJ(这破网站最近登不上了) 目录树 . ├── classical_clang c语言算法练习 │   ├── array 动态数组 │   ├── avl avlu树 │   ├── balance_check 平衡检察 │   ├── bigint 大数实现 │   ├── binary_heap 二插堆 │   ├── bloom_filter 布隆过滤器 │   ├── bs
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:3145728
    • 提供者:weixin_42127748
  1. 数据结构与算法AVL树类的C++实现

  2. 关于AVL树的简介可以参考: 数据结构与算法——AVL树简介   关于二叉搜索树(也称为二叉查找树)可以参考:数据结构与算法——二叉查找树类的C++实现   AVL-tree是一个加上了额外平衡条件的二叉搜索树,其平衡条件的建立是为了确保整棵树的深度为O(logN)。要求任何节点的左右子树高度相差多1。   该AVL树结点的数据结构:   struct AvlNode{   Comparable element;   AvlNode * left;   AvlNode * righ
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:296960
    • 提供者:weixin_38630358
« 12 »