sunshinecandy的博客

【代码】高级数据结构04动态规划。

测试在 main 函数中，插入了一些节点并进行了删除操作，最后输出了中序遍历的结果，可以用来验证AVL树的正确性。• 根据失衡的类型（左左、左右、右右、右左），进行相应的旋转操作。• 插入后，更新节点的高度，并检查是否需要旋转来保持平衡。• 删除后，更新节点的高度，并检查是否需要旋转来保持平衡。. • 如果平衡因子的绝对值大于1，则说明树不平衡。• 使用递归的方式进行中序遍历，输出树中的所有节点。• 使用递归的方式将新值插入到合适的位置。• 使用递归的方式找到要删除的节点。

/ BST树.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//// BST.cpp : 定义控制台应用程序的入口点。///*二叉树*/// BST树的实现public:// 非递归实现BST树的插入操作return;while (cur!elsereturn;else// 非递归实现BST树的删除操作// 1. 从_root开始寻找值为val的节点，cur指向它while (cur。

1单链表 1.1单链表介绍 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结 点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位 置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址 数据。定义如下： typedefstructNode { intdata; structNode*next; }Node,*Li...

1.栈 1.1顺序栈 1.1.1定义 顺序栈从根本来讲就是拿数组来抽象出这个数据结构而已，所以， 在我们定义的时候如下： #define STACK_LEN 5 typedefstructSqstack { intelem[STACK_LEN]; inttop; }Sqstack,*Pstack; 1.1.2主要函数 voidInitStack(Pstackps); boolPush(Pstack...

1.串相关知识 1.1串的定义： 由零个或多个字符组成的有序序列:’abcdef’ 1. 2串的长度:串中字符的数目称为串的长度 1.3空串：’’ ‘ ’空格串 1.4子串：子串包含空串和串本身， 如 ab 的子串：a、b、ab 和一个空子串共 4 个 1.5子串在主串中的位置： 比如：a,b,c,d 为以下的 4 个串 a=‘yang’; b=‘chao’; c=‘yangchao’; d...