登录
首页 » 算法 » 树AVL C语言

树AVL C语言

于 2022-03-19 发布 文件大小:2.18 kB
0 235
下载积分: 2 下载次数: 1

代码说明:

在计算机科学中,二叉树 (阿德尔森 Velskii 和 Landis" 树,发明者的名字命名) 是一个自平衡的二叉查找树。它是第一个被发明这种数据结构。[1] 在 AVL 树的两个孩子的任何节点的子树的高度不同最多之一 ;如果在任何时候他们相差不止一个,再平衡是为了还原此属性。查找、 插入和删除在平均和最坏情况下,所有的猛男 (logn) 时间,其中 n 是在手术前树中节点的数目。插入和删除可能需要树来重新平衡由一个或多个树轮换。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 这个程序是一个用fortran编写的二维腔体对流的数值研究
    这个程序是一个用fortran编写的二维腔体对流的数值研究-This procedure is a fortran prepared using two-dimensional cavity of the numerical study of convective
    2022-04-08 12:38:06下载
    积分:1
  • Runge
    龙格-库塔法是工程中常用的求解微分方程的一种方法.而且具有四阶精度,因此应用很广泛.改程序给出了其源代码.-Runge- Kutta method is commonly used in engineering solving a differential equation methods. But with four bands precision, it is widely used. Changed its procedures is the source code.
    2022-05-18 08:57:06下载
    积分:1
  • 2^k进制数
    设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数。 (2)作为2^k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k<W≤30000)是事先给定的。 问:满足上述条件的不同的r共有多少个? 我们再从另一角度作些解释:设S是长度为w 的01字符串(即字符串S由w个“0”或“1”m组成),S对应于上述条件(3)中的q。将S从右起划分为若干个长度为k 的段,每段对应一位2k进制的数,如果S至少可分成2段,则S所对应的二进制数又可以转换为上述的2k 进制数r。 例:设k=3,w=7。则r是个八进制数(23=8)。由于w=7,长度为7的01字符串按3位一段分,可分为3段(即1,3,3,左边第一段只有一个二进制位),则满足条件的八进制数有: 2位数:高位为1:6个(即12,13,14,15,16,17),高位为2:5个,…,高位为6:1个(即67)。共6+5+…+1=21个。 3位数:高位只能是1,第2位为2:5个(即123,124,125,126,127),第2位为3:4个,…,第2位为6:1个(即167)。共5+4+…+1=15个。 所以,满足要求的r共有36个。
    2023-04-14 17:30:03下载
    积分:1
  • 给出了分形计算生成动态树的VC++源代码。生长出来的树摇曳而逼真。...
    给出了分形计算生成动态树的VC++源代码。生长出来的树摇曳而逼真。-Gives the fractal calculation generate dynamic tree VC source code. Grow trees swaying and realistic.
    2022-09-07 18:15:02下载
    积分:1
  • 数据结构源码实现
    很全的数据结构源代码,线性表、树、图的代码都有具体实现。以及字符串的各种操作
    2022-02-06 11:51:57下载
    积分:1
  • 隐藏按钮的实现,用户点击界面上的按钮确永远也抓不到
    隐藏按钮的实现,用户点击界面上的按钮确永远也抓不到-Hide button implementation, the user clicks the button interface is indeed never be able to shackle
    2022-02-01 05:02:30下载
    积分:1
  • ResizeImageMatrix
    This program implements various interpolation techniques to resize 2D matrices or Image Matrices. Methods of interpolation used are 1) Nearest Neighbour 2) Bilinear 3) Bicubic 2x2 4) Bicubic 4x4 5) Bicubic 6x6 6) Bicubic 8x8
    2022-01-25 16:59:14下载
    积分:1
  • 此程序用提升法实现第二代小波变换,我用的是非整数阶小波变换...
    此程序用提升法实现第二代小波变换,我用的是非整数阶小波变换-the procedure used to upgrade method is the second generation wavelet transform, I use a non-integer wavelet transform
    2022-03-18 09:24:55下载
    积分:1
  • QAM 星座
    General constellation QAM algorithm is implemented.This function was tested with both MATLAB & Octave.
    2022-04-06 13:06:53下载
    积分:1
  • 这是一个数学计算方面的C程序
    这是一个数学计算方面的C程序-This is a mathematical calculation of the C program
    2022-03-20 03:07:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载