![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
追梦-北极星
这个作者很懒,什么都没留下…
展开
-
链表和排序的面试
需要补充https://blog.csdn.net/learningcoding/article/details/79504048 有待继续https://blog.csdn.net/Dxx_xx4/article/details/809619051.旋转链表(通俗做法)https://blog.csdn.net/qq_17550379/article/details/80...原创 2019-05-05 12:47:10 · 123 阅读 · 0 评论 -
二叉树的面试
一、两个二叉树遍历的性质:1.已经前序遍历和中序遍历,可以唯一确定一颗二叉树;2.已经后序遍历和中序遍历,可以唯一确定一颗二叉树;原因:已知前序和后序,是不能确定一颗二叉树的比如:前序遍历ABC,后序遍历CBA,只能确定A是根节点,无法确定左右子树;二、二叉树面试相关的题型:https://subetter.com/algorithm/various-operatio...原创 2019-04-15 20:09:41 · 157 阅读 · 0 评论 -
数据结构的总结
存储结构:顺序存储和链式存储算法设计的要求:1.正确性 2.可读性 3.健壮性 4.时间效率高和存储量低常用的时间复杂度:o(1) < o(logn) < o(n) < o(nlogn) < o(n*n) < o(n*n*n) ...线性表:零个或多个数据元素的有限序列。 第一个元素无前驱,最后一个元素无后继,其他元素都有且...原创 2019-04-08 23:41:58 · 109 阅读 · 0 评论 -
二叉树的学习
https://blog.csdn.net/A__B__C__/article/details/82715694记录自我理解:前中后遍历的意思主要针对的是根节点:前序遍历是首先跟节点,然后左右;中序遍历是根节点在中间遍历;后序是根节点最后遍历。二叉树:1. 完全二叉树可以看出性质4和5是针对重要的特殊二叉树——完全二叉树的,在此先给出特殊二叉树的定义。(1)满二叉树深度...原创 2019-04-08 23:28:59 · 149 阅读 · 0 评论 -
二叉树的创建
一、扩展二叉树的创建(大话数据结构)typedef struct BiTreeNode{ ElemType data; struct BiTreeNode *left, *right;}BiTreeNode;//按前序遍历输入二叉树节点的值(一个字符)//#表示空树void CreateBiTree(BiTreeNode **T){ ElemType ch; sc...原创 2019-05-19 18:38:08 · 103 阅读 · 0 评论 -
快速排序(数组和单链表)
一、数组的快速排序二、单链表的快速排序1.遍历交换数据void quicksort(Linklist head, Linklist end){ if(head == NULL || head == end) //如果头指针为空或者链表为空,直接返回 return ; int t; //1.将hea...原创 2019-05-18 16:28:22 · 219 阅读 · 0 评论