![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
屠变恶龙之人
这个作者很懒,什么都没留下…
展开
-
拓扑排序(判断有向图是否有回路)
[cpp] view plain copy#include #include #include using namespace std; //表结点 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 ArcNode *nextarc; }A转载 2017-03-21 20:18:36 · 2239 阅读 · 1 评论 -
链表
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文转载 2017-04-07 10:31:20 · 365 阅读 · 0 评论 -
将单链表拆分为一正一负的两个单链表
#include#includetypedef struct LNode{ int data; struct LNode *next;} LNode,*LinkList;LinkList InitList(){LNode *L;L=(LinkList)malloc(sizeof(LNode));if(L==NULL)printf("初始化失败原创 2017-08-24 08:19:47 · 1503 阅读 · 0 评论 -
哈希表
哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表称为哈希表。这种方法的基本思想是:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f,使得p=f(k),f称为哈希函数。创建哈希表时,把关键字为k的元素直接存入地址为f(k)的单元;以后当查找关键字为k的元素时,再利用哈希函数计算出该元素的存储位置p=f(k),从而达到按关键字直接存取元素的目的。 当关键字集合很大时,关转载 2017-04-06 21:33:41 · 649 阅读 · 0 评论 -
二叉搜索树
二叉搜索树的定义二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树:1. 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2. 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;3. 任意节点的左、右子树也分别为二叉查找树。4. 没有键值相等的节点。二转载 2017-04-11 12:11:16 · 320 阅读 · 0 评论 -
红黑树
概要目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者:Sky Wang 于 2013-08-08 概述:R-B Tree,又称为“红黑树转载 2017-03-27 10:50:30 · 839 阅读 · 0 评论 -
二叉树的DFS/BFS
广度优先遍历 BFS,也就是层次遍历,相当于前序。需要借助一个队列,现将二叉树的根节点入队,然后出队,访问该节点,如果它有左子树,则将左子树根节点入队;如果有右子树,则将右子树根节点入队。然后出队,对出队节点访问,如此反复,直到队列为空。 void LevelOrder(BiTree root) { InitQueue(Q); //初始化...原创 2017-04-14 10:05:13 · 796 阅读 · 0 评论 -
树
前言:一、为什么要树结构?不像数组、链表是线性的数据结构,树是一种分层的非线性数据结构(1)使用树的一个原因是:我们需要存储有分层关系的信息(比如说文件系统)(2)另外一个是(BST):当把树建成有一定的形式的树可以方便数据的查找(对于平衡的树,查找时间复杂度为O(logn))。(3)同理对于这样一个树(AVL/红黑树):他们的插入和删除的时间复杂度是(O(转载 2017-04-08 12:48:13 · 284 阅读 · 0 评论 -
二叉树常见问题
二叉树节点定义如下:struct BinaryTreeNode{ int Value; BinaryTreeNode* Left; BinaryTreeNode* Right;};相关链接:轻松搞定面试中的链表题目题目列表:1. 求二叉树中的节点个数2. 求二叉树的深度3. 前序遍历,中序遍历,后序遍历4.分层遍转载 2017-04-08 13:14:57 · 395 阅读 · 0 评论