摘要： 数据结构-树的基本概念 1.树 ： 一般以链表的方式存储。 （1）树可以发散为生活中的各种可能。比如机器人要实现围棋，需要列出各种可能。 （2）树的遍历方式： 深度优先: 使用递归实现 - 最先根节点，然后所有左边再所有右边。 前序：根->左->右 中序：左->根->右 后序：左->右->根 广度优 阅读全文

摘要： 数据结构-线性表 线性表结构：线性表：数组、链表、栈、队列 1.数组：连续的内存空间。 1.1 查找：随机查找的时间复杂度为O(1)，注意，只是随机查找（用下标的方式）。排序后的二分查找时间复杂度O(logn) 中间插入和删除：需要搬移元素位置，时间复杂度为O(n) 开头和结尾插入和删除：O(1) 阅读全文

摘要： 数据结构-各种树的简单理解 理解：二叉树的查找的优化，也是利用了类似二分查找的思想，让查找的时间复杂度变成O(log2 n) 1. 树 N叉树浪费链接的存储空间，N越大浪费越严重 解决：N等于2时链接空间浪费率最低，于是有了二叉树 2. 二叉树 优点：链接空间浪费率达到最低。 缺点：无约束的二叉树是 阅读全文