数据结构与算法-初阶
文章平均质量分 86
༺࿈梦༒缘࿈༻
一起吹过晚风的人,大概记忆会久些吧
展开
-
【数据结构与算法-初阶】链式二叉树(图解+代码)
目录1. 创建二叉树1.1 二叉链表存储1.2 创建结点1.3 插入数据2.二叉树的常规操作2.1 二叉树的前中后序遍历2.1.1 前序遍历2.1.2 中序遍历2.1.3 后序遍历2.1.4 代码实现2.2二叉树的层序遍历2.3二叉树结点的个数2.4二叉树叶子节点的个数2.5二叉树第k层节点个数2.6查找值为x的节点2.7 求二叉树的深度2.8判断二叉树是否为完全二叉树2.9 二叉树的销毁......原创 2022-07-15 18:16:27 · 1586 阅读 · 26 评论 -
【数据结构与算法-初阶】树与二叉树
目录1. 树概念及结构1.1 树的概念1.2 树的相关概念1.3树的表示1.4 树的实际应用:2. 二叉树2.1 二叉树的概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储结构2.4.1 顺序存储2.4.2 链式存储 ......原创 2022-07-13 23:57:48 · 311 阅读 · 15 评论 -
【数据结构与算法-初阶】栈和队列
栈和队列原创 2022-06-26 00:03:11 · 333 阅读 · 0 评论 -
【数据结构与算法-初阶】顺序表和链表
目录1.线性表2.顺序表2.1概念及结构2.2 接口实现2.3顺序表的问题及思考3.链表3.1 链表的概念及结构3.2 链表的分类3.3 链表的实现3.3.1 无头+单向+非循环链表增删查改实现3.3.2 带头+双向+循环链表增删查改实现4.顺序表和链表的区别...原创 2022-06-23 22:17:07 · 214 阅读 · 0 评论 -
【数据结构与算法-初阶】时间空间复杂度
1 算法效率2 时间复杂度2.1 时间复杂度的概念2.2 大O的渐进表示法2.3 常见的时间复杂度量级2.3.1 常数阶O(1)2.3.2 线性阶O(n)2.3.3 对数阶O(logN)2.3.4 线性对数阶O(nlogN)2.3.5 平方阶O(n2)3 空间复杂度4 常见复杂度对比算法效率分析分为两种:第一种是时间效率,第二种是空间效率。......原创 2022-06-15 19:28:18 · 253 阅读 · 7 评论