![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_楠_
编程还挺有趣的
展开
-
【数据结构】终于搞懂了什么是二叉查找树,AVL树,B树,B+树,红黑
二叉查找树: 二叉查找树就是左结点小于根节点,右结点大于根节点的一种排序树,也叫二叉搜索树。也叫BST,英文Binary Sort Tree。 二叉查找树比普通树查找更快,查找、插入、删除的时间复杂度为O(logN)。但是二叉查找树有一种极端的情况,就是会变成一种线性链表似的结构。此时时间复杂度就变味了O(N),为了解决这种情况,出现了二叉平衡树。 平衡二叉树: 平衡二叉树...转载 2020-12-07 17:18:20 · 315 阅读 · 0 评论 -
【数据结构笔记】静态链表 详尽(Java)
超详尽的静态链表知识讲解 Java版...原创 2020-12-06 22:26:01 · 583 阅读 · 0 评论 -
【数据结构笔记】单链表的基础操作 含代码实现(C++)
什么是链表?链表(Linked List)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。单链表的基础操作:#define OK 1 //函数状态#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;void CreateListHead(LinkList, int); //头插法创建链表voi原创 2020-11-30 21:22:17 · 601 阅读 · 0 评论 -
吉林大学2019数据结构第一次上机第二题(kmp算法)
kmp算法的实验验证[实验目的]验证kmp算法[实验内容及要求]根据输入的目标串和模式串,输出模式串在目标串的所有出现位置。如输入目标串为“123abc456abc789abc”,模式串为“abc”,则输出的所有位置应为3,9,15.#include <iostream>#include<string>#include<vector> usin...原创 2019-11-30 14:27:08 · 1063 阅读 · 0 评论 -
吉林大学2019数据结构第一次上机第一题(验证线性表及其上的基本操作)
[实验内容及要求]1、定义单链表类及双向循环链表类2、实现如下功能:1、根据老师输入的测试数据(整型)序从无到有创建一个单链表L1。比如,输入{9,2,5},单链表L1中结点顺序为,9->2->5。2、根据老师输入的测试数据(整型)创建一个非降序单链表L2。比如,输入{9,2,5},单链表L2中结点顺序为,2->5->9。3、打印单链表L2中表头至表尾所有结点的数...原创 2019-11-30 14:19:59 · 1511 阅读 · 1 评论