Qz学算法-数据结构篇(树结构实际应用)

大顶堆特点：arr[i]>=arr[2i+1]&&arr[i]>=arr[2+2]

Qz学算法-数据结构篇(顺序存储二叉树、线索化+遍历)

从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，看右面的示意图。

Qz学算法-数据结构篇(二分查找、删除)

1.因为我们的二叉树是单向的，所以我们是判断当前结点的子结点是否需要删除结点，而不能去判断当前这个结点是不是需要删除结点

Qz学算法-数据结构篇(非线性结构、树)

前序遍历：先输出父节点，再遍历左子树和右子树 中序遍历：先遍历左子树，再输出父节点，再遍历右子树 后序遍历：先遍历左子树，再遍历右子树，最后输出父节点

Qz学算法-数据结构篇(哈希表)

有一个公司，当有新的员工来报道时要求将该员工的信息加入id,性别，年龄，住址)，当输入该员工的id时，要求查找到该员工的所有信息.

Qz学算法-数据结构篇(查找算法--插值、斐波那契查找)

黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称...

Qz学算法-数据结构篇(查找算法--插值、斐波那契查找)

黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称...

Qz学算法-数据结构篇(查找算法--线性、二分)

有一个数列：{1,8,10,89,1000，1234},判断数列中是否包含此名称 【顺序查找】要求：如果找到了，就提示找到，并给出下标值。

Qz学算法-数据结构篇(排序算法--基数、总结)

Qz学算法-数据结构篇(排序算法--快速、归并)

快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要...

Qz学算法-数据结构篇(排序算法--插入、希尔)

插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。

Qz学算法-数据结构篇(排序算法--冒泡、选择)

排序也称排序算法(Sort Algorithm),排序是将一组数据，依指定的顺序进行排列的过程

Qz学算法-数据结构篇(表达式、递归)

从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程直到...

Qz学算法-数据结构篇(链表、栈)

做add添加时,先找到链表的最后,如果这个链表没有最后,那么我们加入的这个node节点就是这次的头指针指向下一个节点

Qz学算法-数据结构篇(稀疏数组、队列)

数据结构包括：线性结构和非线性结构。所以博主会通过这两个角度来对线性结构和非线性结构进行梳理归纳。

Qz学算法-数据结构篇(引入)

所以说,要想算法好,学好数据结构是很有必要的,这要求我们要多想,多思考,在下面的基本结构中会有博主的个人思考,如果有小伙伴看了觉得有所启发,还请来个三连