![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
JaneStupid
这个作者很懒,什么都没留下…
展开
-
二叉树(二)
二叉树的创建利用遍历创建二叉树前序遍历和中序遍历创建二叉树TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder){ return buildT(preorder,inorder,0,preorder.size()-1,0,inorder.size()-1);}TreeNode* build(vector<int>&原创 2016-02-06 15:58:26 · 312 阅读 · 0 评论 -
数据结构-链表
链表/**struct ListNode{ int val; ListNode *next; ListNode(int x):val(x),next=NULL{}}; **/基本操作删除结点删除除去尾结点以外的指定结点void DeleteNode(ListNode* node){ node->val=node->next->val; node->nex原创 2016-02-09 19:25:21 · 354 阅读 · 0 评论 -
数据结构-堆
堆最大堆、最小堆最大堆可用于优先队列STL中 :priority_queue就是最大堆堆排序STL中有关堆的操作Heap: push_heap:Push element into heap range (function template )pop_heap:Pop element from heap range (function template )make_heap:Make原创 2016-03-06 14:31:15 · 288 阅读 · 0 评论 -
二叉树(一)
二叉树的遍历二叉树的遍历:中序遍历、先序遍历、后序遍历、层次遍历、zigzag遍历递归-中序遍历:时间复杂度和空间复杂度均为O(N)void inorderTraversal(TreeNode *root, vector<int> &nodes){ if(root==NULL) return; inorderTraversal(root->left,nodes); nodes原创 2016-02-05 11:22:15 · 380 阅读 · 0 评论 -
二叉树(三)
二叉搜索树BST树的高度为hBST的基本操作查询查询操作包括:查找键值、最大值和最小值、指定节点的前驱和后继时间复杂度均为O(h)/*struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x):val(x),left(NULL),right(NULL){} };*//原创 2016-02-06 15:37:55 · 274 阅读 · 0 评论 -
数据结构-散列表
数据结构-散列表 Hash Table练习整理Two Sum4SumTwo Sum IIILongest Substring Without Repeating CharactersSubstring with Concatenation of All WordsValid SudokuSudoku SolverGroup AnagramsMinimum Window Substr原创 2016-02-04 09:45:36 · 284 阅读 · 0 评论 -
数据结构-栈和队列
栈STL:stack队列STL:deque、queue、priority_queue原创 2016-03-04 19:27:01 · 258 阅读 · 0 评论 -
数据结构-图
图图的表示(图的存储)邻接表 adjacent list邻接矩阵 adjacent matrix关联矩阵 incidence matrix/**无向图的定义:利用邻接表 * Definition for undirected graph. * struct UndirectedGraphNode { * int label; * vector<UndirectedGr原创 2016-03-03 16:26:34 · 472 阅读 · 0 评论 -
二叉树(四)
其他二叉树1. RB-树(红黑树)-平衡的二叉搜索树Red-Black Tree | Set 1 - 性质1-结点的颜色非黑即红 - 性质2-根节点永远为黑色 - 性质3-任意两个相邻结点不能同时为红色 - 性质4-根结点到叶节点的所有路径中经历相同个数的黑色结点 1. 举例RB-树 2. 为什么选择红黑树? - 在对数据进行搜索和插入,删除操作时,BST的运行时间复杂度平均为原创 2016-02-06 10:48:13 · 769 阅读 · 0 评论