摘要：关于树的基本定义可以百度，简单说一下“树"的特点： 1）每个节点有0个或者多个子节点 2）没有父节点的节点称为根节点 3）每一个非根节点有且只有一个父节点 4）除了根节点外，每一个子节点可以分为多个不相交的子树 树的术语 1）节点的度：一个节点含有子树的个数 2）树的度：一棵树，最大的节点的度 3） 阅读全文

摘要：搜索，顾名思义就是在一个序列中找出某个元素。 二分查找 二分查找只能作用于有序的顺序表中。 二分查找时间复杂度是O(logn) 阅读全文

摘要：排序算法的稳定性： 假设有一串数据：（4，1）（3，1）（3，7）（5，6）；要求按照第一个数排序，结果如下： 第一种：（3，1）（3，7）（4，1）（5，6）（3相同，维持原来的次序） 第二种：（3，7）（3，1）（4，1）（5，6）（3相同，次序被改变） 第一种是稳定的。 冒泡排序(以从小到大排 阅读全文

摘要：在此开始记录数据结构与算法（基于Python的）学习，主要参考视频https://www.bilibili.com/video/av21540971/?p=1 线性表 线性表有两种存储结构：顺序存储结构与链式存储结构。 1 顺序表 比如 int 类型的数据1,2,3,4要以顺序表格式存储，首先每个整 阅读全文

摘要：1.二叉树定义特点： 定义：二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。它是树中的一种。 特点： 1）树中每个节点最多只能有两棵树，即每个节点的度最多为2。（ps；度也就是叶子的概念） 2）二 阅读全文