随笔分类 - 考研-数据结构
摘要:### 存储 & 访问 ``` struct node{ int to, d; }; vector e[N]; for(auto x : e[u]) { ... } ``` ### 欧拉图、哈密尔顿图判定 https://www.cnblogs.com/re0acm/p/17521363.html
阅读全文
摘要:### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // 表示左右儿子的值分别是多少 ``` 至于
阅读全文
摘要:二叉树的前/中/后序遍历 https://leetcode.cn/problems/binary-tree-preorder-traversal/ 前序遍历:根 -> 左 -> 右 中序遍历:左 -> 根 -> 右 后序遍历:左 -> 右 -> 根 前: /** * Definition for a
阅读全文
摘要:leetcode 203. Remove Linked List Elements /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val
阅读全文

浙公网安备 33010602011771号