数据结构基础
LostDog。
三流程序员,音乐爱好者。
展开
-
二叉树的广度搜索和深度搜索
这篇主要是记录一下学习二叉树的深度搜索和广度搜索的学习过程,有问题希望大家多多指正。 首先,下图是一颗二叉树: 深度优先搜索(DFS): 深度优先搜索是从根节点出发,沿左子树方向进行纵向遍历,直到找到叶子结点为止。然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完所有可达节点为止。 遍历顺序:A B D E C F G 其实就是先遍历根节点,再遍历左子树,最后遍历右子树,跟先序遍历的过程是一...原创 2020-03-05 19:29:49 · 1069 阅读 · 0 评论 -
数据结构基础知识点,看完保证期末不挂科!
线性结构 (1)连续储存(地址在内存中为连续)-----数组 (2)离散储存(地址在内存中不一定为连续的)-----链表 非线性结构 (1)树 (2)图 基础算法(查找排序): 折半查找 排序: (1)冒泡排序 (2)插入排序 (3)选择排序 (4)快排 (5)并归 3.C语言指针(数据结构基础): (1)指针 (2)结构体(C++可以使用类) (3)动态内存的分配与释放(malloc函数...原创 2020-01-27 22:55:24 · 2136 阅读 · 0 评论