总结 插入： 插入的节点都为红色 没有根节点，连到root 其他情况插入后，重平衡 插入重平衡 根节点，调为黑色即可 插入结点的父节点为黑色，不需要重平衡 插入节点的父节点为红色 3.1. 插入节点的父节点为左节点（确定叔叔节点） 3.1.1. 插入结点为左节点 3.1.1.1. 插入节点的叔叔结点 ...
分类：
编程语言 时间：
2021-02-25 12:12:42
阅读次数：
0
带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L 在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。在单链表 p 结点之后插入s 结点的操作是 s->nex ...
分类：
其他好文 时间：
2020-07-19 23:13:51
阅读次数：
56
问题描述 : 输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。再输入一个位置index以及一个数据data，程序中首先创建一个新结点s，s的数据成员为data，然后调用函数insertNode将s插入到链表的指定位置index处，最后输出结果链表。请编写insertNode函数，完 ...
分类：
其他好文 时间：
2020-06-24 23:53:44
阅读次数：
121
平衡二叉树 二叉树中所有结点的平衡因子 的绝对值均小于等于 ，即：$|BF|\leq1$。平衡因子是，结点的左子树高度减去右子树的高度。平衡因子 绝对值大于 表示二叉树失衡。 插入失衡 两种情况： 1. 结点的平衡因子是 ，向该结点的左子树插入结点，该结点的平衡因子变为 ，导致失衡； 2. 结点的平 ...
分类：
其他好文 时间：
2020-05-05 00:33:31
阅读次数：
56
致读者 等几天在更新，最近有点吃不消了😝 完成数据结构 哈夫曼编码 实验部分代码。 函数功能 void insert(LIST head, LIST tmp) 有序插入结点 LIST find_and_insert(LIST head, LIST tmp) 弹出内部的结点，然后调用insert函数 ...
分类：
其他好文 时间：
2020-04-26 19:09:27
阅读次数：
119
栈和队列1.用两个栈实现队列2.包含min函数的栈3.栈的压入弹出序列正文栈和队列1. 用两个栈实现队列题目表述用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。解题思路一个栈用来存储插入队列数据... ...
分类：
其他好文 时间：
2020-02-28 11:59:59
阅读次数：
66
如果你看到标题就知道我在说什么，那么出门左拐，自己动手写一下伪代码。只有自己亲手写出和画出，才能更好的掌握。 现在有一个链表，Head指向头 然后使用temp保存Head中原来含有的结点的第一个结点，此时p指向第一个待插入结点 此时将head尾部置空 将 p 加入head头部，然后 p 后移一位。往 ...
分类：
其他好文 时间：
2020-02-25 20:16:30
阅读次数：
87
1：jQuery提供的append()、prepend()、appendTo()、prependTo()、after()、before()、insertAfter()和insertBefore()等方法可以向文档中插入结点。 1 <!DOCTYPE html> 2 <html> 3 4 <head> ...
分类：
Web程序 时间：
2020-02-08 13:56:08
阅读次数：
98
前几章已经介绍到了顺序存储、链式存储 顺序存储：初始化、插入、删除、定位 链式存储：初始化、插入、删除、定位 顺序存储：初始化 链式存储：初始化 顺序存储：插入 链式存储：插入 顺序存储的插入i是先将插入后面的往后移动插入i-1个位置，空出插入的地方在进行插入 链式存储：插入结点d，先将d的尾结点连 ...
分类：
其他好文 时间：
2019-12-18 19:07:01
阅读次数：
94
定义双向链表 双向链表只是在原来的单链表中加入了一个前驱指针，因此，在双链表中执行按值查找和循秩查找与单链表是相同的。但在插入和删除操作中和单链表有着较大的不同。此外双链表还能很方便的找到其前驱结点，因此，除了找到插入结点外，插入和删除结点的时间复杂度仅为$O(1)$。 双向链表的尾插法初始化： 双 ...
分类：
其他好文 时间：
2018-12-29 13:53:18
阅读次数：
151
