![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
BELL__Meng
一旦迟疑,必死无疑!
展开
-
数据结构和算法——树(2)
平衡二叉树、线索二叉树、B-树和B+树五、平衡二叉树5.1 AVL树5.1.1 AVL树的定义5.1.2 AVL树的调整5.1.3 AVL树的实现5.2 红黑树六、线索二叉树6.1 产生背景和定义6.2 线索二叉树的构造6.3 访问线索二叉树七、B-树和B+树7.1 B-树7.2 B+树上接 数据结构和算法——树(1)五、平衡二叉树平衡二叉树它是一棵二叉排序树,它或者为空树,或者它的左右子树的高度差的绝对值不超过1,并且左右两个子树均为平衡二叉树。5.1 AVL树5.1.1 AVL树的定义AVL原创 2021-05-25 16:48:18 · 266 阅读 · 0 评论 -
数据结构和算法——树(1)
数据结构和算法——树(1)一、二叉树1.1 二叉树的结点结构定义1.2 二叉树的建立1.3 二叉树的遍历方式二、优先队列2.1 什么是优先队列2.2 优先队列的实现方式2.2.1 使用`Python`中的`list`来实现。2.2.2 使用堆来实现优先队列三、哈夫曼树3.1 构造哈夫曼树的算法3.2 哈夫曼算法的实现四、二叉排序树(二叉搜索树)4.1 二叉排序树插入4.2 二叉排序树查找4.3 二叉排序树删除4.4 二叉排序树及其操作的实现一、二叉树二叉树是一种最简单的树形结构,它的特点是树中的每个结点原创 2021-05-14 20:49:00 · 174 阅读 · 0 评论 -
考研数据结构笔记--双链表和循环链表
双链表和循环链表双链表结点结构体定义双链表的操作循环链表双链表结点结构体定义typedef struct DLNode{ int data; //数据 struct DLNode *prior; //指向前驱结点的指针 struct DLNode *next; //指向后继结点的指针}DLNode;双链表的操作//尾插法建立...原创 2019-09-03 19:15:26 · 373 阅读 · 1 评论 -
考研数据结构笔记--单链表
单链表单链表结点定义单链表的操作单链表结点定义//单链表结点定义typedef struct LNode{ int data; //data中存放结点数据域(以int类型为例) struct LNode *next; //指向后继结点的指针}LNode; //定义单链表结点类型单链表的操作//尾插法创建单链表/*...原创 2019-08-28 19:56:27 · 291 阅读 · 0 评论 -
循环队列的表示和实现
循环队列的简单表示和基本操作的简单实现原创 2017-11-21 19:42:49 · 514 阅读 · 0 评论 -
链栈的表示和实现
栈的链式表示和基本操作的简单实现原创 2017-11-20 09:21:03 · 1731 阅读 · 7 评论 -
队列的表示和基本操作的实现
队列的链式存储结构和单链队列基本操作的实现原创 2017-11-14 21:50:23 · 985 阅读 · 3 评论 -
顺序栈的表示和实现
顺序栈的表示和基本操作的实现原创 2017-11-14 21:44:03 · 1502 阅读 · 0 评论 -
二叉树的简单介绍和二叉树的二叉链表存储表示
本文介绍了二叉树的定义和二叉树的一些简单性质,二叉树的二叉链表表示和二叉树的创建、遍历等基本操作的简单实现原创 2017-11-26 16:45:18 · 5228 阅读 · 0 评论 -
线性表的链式表示和实现
线性表的链式表示和一些基本操作的实现原创 2017-11-05 20:32:17 · 384 阅读 · 0 评论 -
线性表的顺序表示和基本操作的实现
本文包含了顺序表的初始化、插入、清空、销毁、删除等操作。。。原创 2017-10-30 21:52:00 · 593 阅读 · 0 评论