- 博客(16)
- 收藏
- 关注
转载 邻接表表示图
对于邻接表,G[N]为指针数组,对应矩阵每行一个链表,只存非0元素 指针数组里的每一个指针都是一个单链表的头指针,单链表里每个节点里存储的是图中每条边的信息。 邻接表包括一个顶点表和一个边表。顶点表包括顶点和指向下一个邻接点的指针, 边表存储的是邻接点点序号和指向下一个的指针刚开始的时候把顶点表初始化,指针指向null。 然后边表插入进来,是插入到前一个,也就是直接插入到firsted...
2018-03-11 11:03:00 166
转载 邻接矩阵表示图
图常用两种方式表示,邻接矩阵、邻接表。 0、结构初始化 struct GraphNode { int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[maxVertexNum][maxVertexNum]; ElementType data[maxVertexNum]; /* 存顶点...
2018-03-11 10:59:00 542
转载 二叉搜索树题型归纳
二叉搜索树(题型总结) 以下是比较常见的题型,加粗的便是比较常考的了 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 117
转载 二叉搜索树BST
0、定义及性质 二叉搜索树(BST binary search tree):又叫二叉排序树或者二叉查找树,其满足以下性质 非空左子树所有值小于根节点值 非空右子树所有值大于根节点值 左、右子树都是二叉搜索树 由上可以推出: BST最小值一定在最左端端点上,最大值一定在最右端端点上 通过二叉树的中序遍历,可以获得由小到大有序排列的序列 1、查找Find struct Tr...
2018-03-11 10:50:00 111
转载 二叉树题型归纳
以下是比较常见的题型 1、二叉树的深度/宽度 二叉树的最大深度 104 Maximum Depth of Binary Tree 二叉树的最小深度 111 Minimum Depth of Binary Tree 二叉树的最大宽度 662 Maximum Width of Binary Tree 2、二叉树的节点 最近公共祖先 236 Lowest Common Ancestor...
2018-03-11 10:45:00 118
转载 二叉树(性质与存储)
二叉树的性质及存储如下 转载于:https://www.cnblogs.com/WakingUp/p/8543430.html
2018-03-11 10:44:00 95
转载 队列题型归纳
一般常见于二叉树的层序遍历 Binary Tree Level Order Traversal Binary Tree Level Order Traversal II Binary Tree Zigzag Level Order Traversal 转载于:https://www.cnblogs.com/WakingUp/p/8543423.html...
2018-03-11 10:42:00 133
转载 队列(链式存储结构)
队列的链式存储结构不常用 同理,实际上也可以用一个单链表实现 插入、删除分别在链表两头进行,即插入在表尾(rear),删除在表头(front) 图解如下: 0、结构初始化 struct ListNode { ElementType val; struct ListNode* next; }; struct QueueNode { int size; ...
2018-03-11 10:41:00 158
转载 队列(顺序存储结构)
队列:具有一定操作约束的线性表,只能在一端作插入、删除,与堆栈类似 具有先入先出的特性(First In First Out) 同理,分顺序存储结构、链式存储结构两种形式 队列(顺序存储结构) 通常由一个一维数组和一个队列头元素变量front和一个队列尾元素变量rear组成 加入一个元素rear加1,删除一个元素front加1 空的时候front=rear,但是填满时front...
2018-03-11 10:40:00 183
转载 栈题型归纳
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 128
转载 栈(链式存储结构)
堆栈:具有一定操作约束的线性表,只能在一端作插入、删除 具有后入先出的特性(Last In First Out) 分顺序存储结构、链式存储结构两种形式 堆栈的顺序存储结构 通常由一个一维数组和一个栈顶元素变量组成 图解如下: 形式一:构建结构体 0、结构初始化 #define MaxSize ### struct StackNode { ElementType...
2018-03-11 10:38:00 98
转载 栈(顺序存储结构)
堆栈:具有一定操作约束的线性表,只能在一端作插入、删除 具有后入先出的特性(Last In First Out) 分顺序存储结构、链式存储结构两种形式 堆栈的顺序存储结构 通常由一个一维数组和一个栈顶元素变量组成 图解如下: 形式一:构建结构体 0、结构初始化 #define MaxSize ### struct StackNode { ElementType...
2018-03-11 10:37:00 149
转载 链表题型归纳
链表归纳 一、题型 1、链表反转/翻转 206 Reverse Linked List 092 Reverse Linked List II 061 Rotate List 2、链表划分/重排 086 Partition List 143 Reorder List 3、链表合并 021 Merge Two Sorted Lists 023 Merge K Sorted Li...
2018-03-11 10:36:00 128
转载 链表
链表相对于顺序表,不需要移动数据元素,只需要修改“链”,所以在某些场合要显得更灵活 0、结构初始化 图解如下: struct ListNode { ElementType val; struct ListNode* next; }; 1、建立(空链表) struct ListNode* CreateEmpty() { struct ListNode* p; ...
2018-03-11 10:34:00 92
转载 顺序表
线性表:由同类数据元素构成的有序序列的线性结构 实现方式分两种:顺序存储实现(ArrayList)和链式存储实现(LinkList) 顺序表 0、结构初始化 顺序表结构如图: struct ListNode { ElementType Data[MaxSize]; //定义一个大小为MaxSize的数组 int Last; //最...
2018-03-11 10:33:00 71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人