- 博客(16)
- 收藏
- 关注
转载 邻接表表示图
对于邻接表,G[N]为指针数组,对应矩阵每行一个链表,只存非0元素指针数组里的每一个指针都是一个单链表的头指针,单链表里每个节点里存储的是图中每条边的信息。邻接表包括一个顶点表和一个边表。顶点表包括顶点和指向下一个邻接点的指针,边表存储的是邻接点点序号和指向下一个的指针刚开始的时候把顶点表初始化,指针指向null。然后边表插入进来,是插入到前一个,也就是直接插入到firsted...
2018-03-11 11:03:00 176
转载 邻接矩阵表示图
图常用两种方式表示,邻接矩阵、邻接表。0、结构初始化struct GraphNode { int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[maxVertexNum][maxVertexNum]; ElementType data[maxVertexNum]; /* 存顶点...
2018-03-11 10:59:00 551
转载 二叉搜索树题型归纳
二叉搜索树(题型总结)以下是比较常见的题型,加粗的便是比较常考的了BST基本操作验证BST 098 Validate Binary Search Tree将排序数组转化为BST 108 Convert Sorted Array to Binary Search Tree将排序链表转化为BST 109 Convert Sorted List to Binary Searc...
2018-03-11 10:51:00 135
转载 二叉搜索树BST
0、定义及性质二叉搜索树(BST binary search tree):又叫二叉排序树或者二叉查找树,其满足以下性质非空左子树所有值小于根节点值非空右子树所有值大于根节点值左、右子树都是二叉搜索树由上可以推出:BST最小值一定在最左端端点上,最大值一定在最右端端点上通过二叉树的中序遍历,可以获得由小到大有序排列的序列1、查找Findstruct Tr...
2018-03-11 10:50:00 118
转载 二叉树题型归纳
以下是比较常见的题型1、二叉树的深度/宽度二叉树的最大深度 104 Maximum Depth of Binary Tree二叉树的最小深度 111 Minimum Depth of Binary Tree二叉树的最大宽度 662 Maximum Width of Binary Tree2、二叉树的节点最近公共祖先 236 Lowest Common Ancestor...
2018-03-11 10:45:00 125
转载 二叉树(性质与存储)
二叉树的性质及存储如下转载于:https://www.cnblogs.com/WakingUp/p/8543430.html
2018-03-11 10:44:00 100
转载 队列题型归纳
一般常见于二叉树的层序遍历Binary Tree Level Order TraversalBinary Tree Level Order Traversal IIBinary Tree Zigzag Level Order Traversal转载于:https://www.cnblogs.com/WakingUp/p/8543423.html...
2018-03-11 10:42:00 140
转载 队列(链式存储结构)
队列的链式存储结构不常用同理,实际上也可以用一个单链表实现插入、删除分别在链表两头进行,即插入在表尾(rear),删除在表头(front)图解如下:0、结构初始化struct ListNode { ElementType val; struct ListNode* next;};struct QueueNode { int size; ...
2018-03-11 10:41:00 166
转载 队列(顺序存储结构)
队列:具有一定操作约束的线性表,只能在一端作插入、删除,与堆栈类似具有先入先出的特性(First In First Out)同理,分顺序存储结构、链式存储结构两种形式队列(顺序存储结构)通常由一个一维数组和一个队列头元素变量front和一个队列尾元素变量rear组成加入一个元素rear加1,删除一个元素front加1空的时候front=rear,但是填满时front...
2018-03-11 10:40:00 196
转载 栈题型归纳
1、用栈处理符号/值/表达式有效括号序列 020 Valid Parentheses简化路径 071 Simplify Path逆波兰表达式 150 Evaluate Reverse Polish Notation用栈模拟汉诺塔 227 Mock Hanoi Tower by Stacks (LintCode)2、用栈处理链表/数组问题链表之和 445 Add Two...
2018-03-11 10:39:00 134
转载 栈(链式存储结构)
堆栈:具有一定操作约束的线性表,只能在一端作插入、删除具有后入先出的特性(Last In First Out)分顺序存储结构、链式存储结构两种形式堆栈的顺序存储结构通常由一个一维数组和一个栈顶元素变量组成图解如下:形式一:构建结构体0、结构初始化#define MaxSize ###struct StackNode { ElementType...
2018-03-11 10:38:00 107
转载 栈(顺序存储结构)
堆栈:具有一定操作约束的线性表,只能在一端作插入、删除具有后入先出的特性(Last In First Out)分顺序存储结构、链式存储结构两种形式堆栈的顺序存储结构通常由一个一维数组和一个栈顶元素变量组成图解如下:形式一:构建结构体0、结构初始化#define MaxSize ###struct StackNode { ElementType...
2018-03-11 10:37:00 159
转载 链表题型归纳
链表归纳一、题型1、链表反转/翻转206 Reverse Linked List092 Reverse Linked List II061 Rotate List2、链表划分/重排086 Partition List143 Reorder List3、链表合并021 Merge Two Sorted Lists023 Merge K Sorted Li...
2018-03-11 10:36:00 136
转载 链表
链表相对于顺序表,不需要移动数据元素,只需要修改“链”,所以在某些场合要显得更灵活0、结构初始化图解如下:struct ListNode { ElementType val; struct ListNode* next;};1、建立(空链表)struct ListNode* CreateEmpty() { struct ListNode* p;...
2018-03-11 10:34:00 98
转载 顺序表
线性表:由同类数据元素构成的有序序列的线性结构实现方式分两种:顺序存储实现(ArrayList)和链式存储实现(LinkList)顺序表0、结构初始化顺序表结构如图:struct ListNode { ElementType Data[MaxSize]; //定义一个大小为MaxSize的数组 int Last; //最...
2018-03-11 10:33:00 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人