文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > SplayTree优化版C源代码
侵权投诉

SplayTree优化版C源代码

SplayTree优化版C源代码

/******************Commented by 夜せ︱深*********************/

/*

本文是Top-Down Splay Trees的C语言的源代码。我之前写过一个SplayTree的C版本的代码,

通过增加一个父结点指针实现。看过的读者会发现那样的实现方式比较复杂,较AVLTree没

有明显的简单。本代码不是我自己写的,引自 Mark Allen Weiss 的数据结构与算法分析C

语言描述的第二版。可以说这个代码本身也是比较难写的,想法也是比较难想的,所以这里

我给出这段代码的详细注解,相信大家在看过本文后对Top-Down Splay Trees可以有一个完

整的了解。还是如我之前所说的,SplayTree是一个非常强大的数据结构,本文的这个结构

虽然仍是基于BST的一个算法,但已经可以延伸了。希望对大家有帮助。 */

#include<stdio.h>

#include<stdlib.h>

struct SplayNode;

typedef struct SplayNode* SplayTree;

typedef int ElementType; /*为了测试方便,这里采用了int型*/

struct SplayNode

{

ElementType Element;

SplayTree Left;

SplayTree Right;

}; /*可以看到,此处并没有增父结点的指针,而是和一般的BST一样的结构*/

typedef struct SplayNode* Position;

static Position NullNode = NULL; /*对NullNode的初始化,它的作用下面会讲*/

SplayTree Initialize(void);

SplayTree Splay(ElementType Item , Position X);

SplayTree SingleRotateWithLeft(SplayTree T);

SplayTree SingleRotateWithRight(SplayTree T);

SplayTree Insert(ElementType Item, SplayTree T);

SplayTree Remove(ElementType Item, SplayTree T);

SplayTree Initialize(void)

第1页

你可能喜欢

热门文档

相关文档

  • C源程序优化

    SplayTree优化版C源代码 14页 免费 改进的BP神经网络算法(C... 8页 免费...严禁用于商业用途 C 源程序优化 对程序进行优化,通常是指优化程序代码或程序执行...

  • c语言 pso粒子群优化算法源代码

    c语言 pso粒子群优化算法源代码_IT/计算机_专业资料。c语言 pso粒子群优化算法源代码/* * === * * Filename: particle.c * * Description: * * Version:...

  • 斐波拉切数列优化源代码.c语言

    斐波拉切数列优化源代码.c语言_电脑基础知识_IT/计算机_专业资料。c语言的斐波拉切数列优化,里面利用的原理可以运用到别的递归调用#include <stdio.h> #include <...

  • 基于TMS320C672x的C语言源代码优化

    2.2编.薛器优化图l 程序开发和优化流程图 在TMS320C672x编译器中提供了不同种类 的若干等级的自动优化选项,如下:2 C语言源代码优化方法 -on:使能软件流水和...

  • c语言设计的学生成绩管理系统完整版论文(含完整源代码)

    c语言设计的学生成绩管理系统完整版论文(含完整源代码)_工学_高等教育_教育... 百度认证SEM02关键词优化...1/2 相关文档推荐 C语言学生成绩管理系统设......

  • 几种常见的算法源代码C语言版

    几种常见的算法源代码C语言版 内含了背包问题,有重复元素的全排列和没有重复元素的全排列,以及递归求解组合问题的源代码内含了背包问题,有重复元素的全排列和没...

  • 2048C#版游戏源代码详细注释

    2048C#版游戏源代码详细注释_计算机软件及应用_IT/计算机_专业资料。初学者的学习利器using System; using System.Collections.Generic; using System.ComponentModel...

  • 斗地主C语言源代码(草版)

    斗地主C语言源代码(草版)_计算机软件及应用_IT/计算机_专业资料。不完善的C语言版斗地主源代码,求完善,求分享。。。斗地主 C 语言程序模仿版,不完善。。。...

  • 数据结构c语言版实验及源代码

    数据结构c语言版实验及源代码_工学_高等教育_教育专区。实验 1 求两个多项式的相加运算(线性表) 编写一个程序用单链表存储多项式,并实现两个多项式相加的函数。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email