![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
LucasGao14
njit
展开
-
红黑树学习笔记
红黑树学习笔记红黑树的概念红黑树是一种二叉查找树,也是一种特殊的平衡二叉树,因为没有AVL这种很严苛的平衡条件,所以平衡的程度没有像AVL一样非常的极致,但是进行操作的效率要比AVL要高。红黑树就像魔方一样,有各种情况,我们看到某一种情况就可以套公式进行变换,达到想要的目的红黑树的规则/性质1.每一个节点 必须为红色或者黑色2.根节点是黑色的3.空节点是黑色的4.同一个路径下 不...原创 2020-03-21 16:42:43 · 250 阅读 · 0 评论 -
AVL平衡二叉树学习笔记
AVL平衡二叉树学习笔记平衡二叉树平衡二叉树是一种特殊的排序二叉树,它的性质如下:一棵二叉排序树,它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。正因为它有如下性质,它在大多数情况下比二叉排序树要矮的多,查找效率也高得多平衡二叉树的实现方式有很多,比如说红黑树,AVL树,本文讲述AVL树的生成过程,插入过程和删除过程生成一棵二叉排序树...原创 2020-03-18 18:42:10 · 125 阅读 · 0 评论 -
矩阵的压缩存储笔记
矩阵的压缩存储笔记矩阵需要压缩存储的原因因为矩阵中零元素过多,用二维数组存储非常浪费空间,所以我没需要压缩存储矩阵的压缩存储方法我们使用一个线性表来存储每一行的数据,线性表中存储的是一个表的引用,例如:链表,循环链表等考虑到效率,我们选用排序线性表如图所示:Triple是一个元组,存储的是一个矩阵中的元组它表示了行和列的坐标,和里面的值线性表中如果表示没有值,还是会保留其排序...原创 2020-03-18 18:38:17 · 442 阅读 · 0 评论 -
数据结构学习笔记- 基于链表的KMP算法
基于链表的KMP算法数据结构学习笔记模式串 pattern需要匹配的串称为模式串需求分析查找首个与pattern匹配的子表DoubleNode<T> search(DoublyList<T> pattern)数据结构的声明public class DoublyList<T> extends Object{ private Double...原创 2020-02-14 17:05:43 · 1032 阅读 · 0 评论 -
堆排序
堆排序堆定义最大堆:每个结点的值都大于或等于其左右孩子结点的值最小堆:每个结点的值都小于或等于其左右孩子结点的值由此可知,最大堆的堆顶是堆中最大的一个值,最小堆的堆顶是堆中最小的一个值我们把要排序的一个序列看作一个完全二叉树的层序遍历序列例如:[99,5,36,7,22,17,92,12,2,19,25,28,1,46]用广义表示法可表示为:99( 5( 7(12,2)...原创 2020-01-15 01:14:42 · 184 阅读 · 0 评论