Aquaman_的博客

二叉查找树： 二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。也叫BST，英文Binary Sort Tree。 二叉查找树比普通树查找更快，查找、插入、删除的时间复杂度为O（logN）。但是二叉查找树有一种极端的情况，就是会变成一种线性链表似的结构。此时时间复杂度就变味了O（N），为了解决这种情况，出现了二叉平衡树。   平衡二叉树： 平衡二叉树...

超详尽的静态链表知识讲解 Java版 ...

什么是链表？ 链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。 单链表的基础操作： #define OK 1 //函数状态 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; void CreateListHead(LinkList, int); //头插法创建链表 voi

kmp算法的实验验证 [实验目的] 验证kmp算法 [实验内容及要求] 根据输入的目标串和模式串，输出模式串在目标串的所有出现位置。如输入目标串为“123abc456abc789abc”，模式串为“abc”，则输出的所有位置应为3,9，15. #include <iostream> #include<string> #include<vector> usin...

[实验内容及要求] 1、定义单链表类及双向循环链表类 2、实现如下功能： 1、根据老师输入的测试数据(整型)序从无到有创建一个单链表L1。比如，输入{9,2,5}，单链表L1中结点顺序为，9->2->5。 2、根据老师输入的测试数据(整型)创建一个非降序单链表L2。比如，输入{9,2,5}，单链表L2中结点顺序为，2->5->9。 3、打印单链表L2中表头至表尾所有结点的数...