数据结构
qq_1213701132
这个作者很懒,什么都没留下…
展开
-
二叉搜索树
二叉搜索树二叉搜索树是二叉树的一种特殊形式。 二叉搜索树具有以下性质:每个节点中的值必须大于(或等于)其左侧子树中的任何值,但小于(或等于)其右侧子树中的任何值。二叉搜索树(BST)是二叉树的一种特殊表示形式,它满足如下特性:每个节点中的值必须大于(或等于)存储在其左侧子树中的任何值。每个节点中的值必须小于(或等于)存储在其右子树中的任何值。像普通的二叉树一样,我们可以按照前序、中序和后序来遍历一个二叉搜索树。 但是值得注意的是,对于二叉搜索树,我们可以通过中序遍历得到一个递增的有序序列。因此,原创 2020-07-14 09:34:57 · 120 阅读 · 0 评论 -
队列与BFS
一、队列1.队列的定义队列是FIFO(先入先出) 数据结构。插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue),你只能移除第一个元素。2.队列的实现用动态数组实现的队列**class MyQueue { private: vector<int> data; ...原创 2020-01-07 14:02:03 · 626 阅读 · 0 评论 -
数组和字符串
leetcode 724.寻找数组的中心索引leetcode 747. 至少是其他数字两倍的最大数原创 2020-01-07 14:01:25 · 182 阅读 · 0 评论 -
链表
实现:单链表的实现静态单链表的实现单循环链表的实现双向循环链表的实现原创 2019-12-24 11:22:30 · 82 阅读 · 0 评论 -
二叉树
二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。遍历前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。中序遍历是先遍历左子树,然后访问根节点,然后遍历右子树。通常来说,对于二叉搜索树,我们可以通过中序遍历得到一个递增的有序序列。后序遍历是先遍历左子树,然后遍历右子树,最后访问树的根节点。值得注意的是,当你删除树中的节点时,删除过程将按照后序遍历的顺序...原创 2019-12-21 11:22:20 · 213 阅读 · 0 评论 -
栈和DFS
1.理解 LIFO(后进先出) 和 栈的定义栈是一个 LIFO 数据结构。通常,插入操作在栈中被称作入栈 push,总是在堆栈的末尾添加一个新元素。删除操作,退栈 pop ,将始终删除栈中的最后一个元素。2.栈的实现用动态数组实现栈用数组完整的实现:顺序栈的实现3.内置栈的使用大多数流行的语言都提供了内置的栈库,我们需要知道常用的操作,如入栈和退栈。stack s //初始化...原创 2019-12-13 09:52:35 · 1014 阅读 · 0 评论