数据结构
数据结构
大脸猫Coding
这个作者很懒,什么都没留下…
展开
-
平衡二叉树及其C++实现-AVL
title: 平衡二叉树(AVL)date: 2020-01-14 11:26:36tags: 数据结构1.1平衡二叉树的定义为了解决二叉查找树如果插入的顺序不合适,会导致二叉查找树变成一个单链(可以看二叉查找树文章当中的讨论),例如按照递增序列建立二叉查找树就会导致一边倒的情况,从而无法发挥二叉树可以使得查找保持O(logn)查找的效率。故由使得二叉树的层数越小,导出了平衡二叉树。A...原创 2020-01-14 17:04:29 · 356 阅读 · 0 评论 -
二叉查找树(BST)
title: 二叉查找树(BST)date: 2020-01-13 20:36:30tags: 数据结构1.1二叉查找树定义二叉查找树(Binary Search Tree, BST)是特殊的二叉树,又称排序二叉树、二叉搜索树、二叉排序树。递归定义:①可为一棵空树②非空则由根结点、左子树、右子树组成。左右子树均为一棵二叉查找树,且根结点、根左孩子、根右孩子大小为 左孩子<=根...原创 2020-01-13 21:58:52 · 200 阅读 · 0 评论 -
链表模板
title: 链表模板date: 2020-01-10 20:28:04tags: 数据结构静态链表解决相对复杂题目的模板,一般结点数据都不会太大100010以内都可以,所以使用静态链表即可。①定义静态链表struct Node { int address; //结点地址 typename data; //数据域 int next; //指针域 xxx; //结点的某个性质 ...原创 2020-01-11 15:07:38 · 287 阅读 · 0 评论 -
链表的建立
title: 链表的建立date: 2019-02-27 08:49:25tags: 数据结构【动态链表】1.创建链表动态链表使用new delete需要添加头文件stdlib.h同时我们需要注意的是这里配合使用了指向前驱结点的指针pre和指向当前结点的p。通过数据域与指针域进行创建新结点。需要注意的是头结点head的数据域是不存储数据的。以下是基本的动态链表的代码:#include...原创 2020-01-11 15:06:56 · 472 阅读 · 0 评论 -
Dijkstra算法解决最短路径问题
title: Dijkstra算法解决最短路径问题date: 2020-01-07 16:18:25tags: 数据结构单源最短路径问题:计算源点到其他各个顶点的最短路径长度全局最短路径问题:图中任意两个节点之间的最短路径以上两个问题均可以归结为最短路径问题(事实上对每个结点进行求单源最短路径就可以解决全局最短路径)Dijkstra算法用于解决单源最短路径,但是不能求带负边权的最短路...原创 2020-01-07 20:32:32 · 1338 阅读 · 0 评论