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)
SplayTree优化版C源代码 14页 免费 改进的BP神经网络算法(C... 8页 免费...严禁用于商业用途 C 源程序优化 对程序进行优化,通常是指优化程序代码或程序执行...
c语言 pso粒子群优化算法源代码_IT/计算机_专业资料。c语言 pso粒子群优化算法源代码/* * === * * Filename: particle.c * * Description: * * Version:...
斐波拉切数列优化源代码.c语言_电脑基础知识_IT/计算机_专业资料。c语言的斐波拉切数列优化,里面利用的原理可以运用到别的递归调用#include <stdio.h> #include <...
2.2编.薛器优化图l 程序开发和优化流程图 在TMS320C672x编译器中提供了不同种类 的若干等级的自动优化选项,如下:2 C语言源代码优化方法 -on:使能软件流水和...
c语言设计的学生成绩管理系统完整版论文(含完整源代码)_工学_高等教育_教育... 百度认证SEM02关键词优化...1/2 相关文档推荐 C语言学生成绩管理系统设......
几种常见的算法源代码C语言版 内含了背包问题,有重复元素的全排列和没有重复元素的全排列,以及递归求解组合问题的源代码内含了背包问题,有重复元素的全排列和没...
2048C#版游戏源代码详细注释_计算机软件及应用_IT/计算机_专业资料。初学者的学习利器using System; using System.Collections.Generic; using System.ComponentModel...
斗地主C语言源代码(草版)_计算机软件及应用_IT/计算机_专业资料。不完善的C语言版斗地主源代码,求完善,求分享。。。斗地主 C 语言程序模仿版,不完善。。。...
数据结构c语言版实验及源代码_工学_高等教育_教育专区。实验 1 求两个多项式的相加运算(线性表) 编写一个程序用单链表存储多项式,并实现两个多项式相加的函数。...
热门文档