yudelian的博客

需要补充 https://blog.youkuaiyun.com/learningcoding/article/details/79504048 有待继续 https://blog.youkuaiyun.com/Dxx_xx4/article/details/80961905 1.旋转链表（通俗做法） https://blog.youkuaiyun.com/qq_17550379/article/details/80...

一、两个二叉树遍历的性质： 1.已经前序遍历和中序遍历，可以唯一确定一颗二叉树； 2.已经后序遍历和中序遍历，可以唯一确定一颗二叉树； 原因：已知前序和后序，是不能确定一颗二叉树的 比如：前序遍历ABC，后序遍历CBA，只能确定A是根节点，无法确定左右子树； 二、二叉树面试相关的题型： https://subetter.com/algorithm/various-operatio...

存储结构：顺序存储和链式存储 算法设计的要求： 1.正确性 2.可读性 3.健壮性 4.时间效率高和存储量低 常用的时间复杂度： o(1) < o(logn) < o(n) < o(nlogn) < o(n*n) < o(n*n*n) ... 线性表：零个或多个数据元素的有限序列。 第一个元素无前驱，最后一个元素无后继，其他元素都有且...

https://blog.youkuaiyun.com/A__B__C__/article/details/82715694 记录自我理解： 前中后遍历的意思主要针对的是根节点：前序遍历是首先跟节点，然后左右；中序遍历是根节点在中间遍历；后序是根节点最后遍历。 二叉树： 1. 完全二叉树 可以看出性质4和5是针对重要的特殊二叉树——完全二叉树的，在此先给出特殊二叉树的定义。 （1）满二叉树 深度...

一、扩展二叉树的创建（大话数据结构） typedef struct BiTreeNode { ElemType data; struct BiTreeNode *left, *right; }BiTreeNode; //按前序遍历输入二叉树节点的值（一个字符） //#表示空树 void CreateBiTree(BiTreeNode **T) { ElemType ch; sc...

一、数组的快速排序 二、单链表的快速排序 1.遍历交换数据 void quicksort(Linklist head, Linklist end){ if(head == NULL || head == end) //如果头指针为空或者链表为空，直接返回 return ; int t; //1.将hea...