随笔分类 - 算法
摘要：一、什么是堆？ 堆：一种特殊的完全二叉树结构。 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大； 小根堆：一棵完全二叉树，满足任一节点都比其他孩子节点小。 二、堆的向下调整性质 假设：节点的左右子树都是堆，但自身不是堆。 1、图示向下调整过程 由于左右子树都是大根堆，但是2并不比其孩子节点大，
阅读全文
摘要：一、树 1、什么是树？ 树是一种数据结构，比如：目录结构。 树是一种可以递归定义的数据结构。 定义：树是由n个节点组成的集合： 如果n=0，那这是一棵空树； 如果n>0，那存在1个节点作为树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。 2、相关概念 根节点： 根节点（root）是树的
阅读全文
摘要：一、列表排序 排序就是将一组“无序”的记录序列调整为“有序”的记录序列。 列表排序：将无序列表变为有序列表。 输入：列表 输出：有序列表 两种基本的排序方式：升序和降序。 python内置的排序函数：sort()。 二、常见排序算法 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*
阅读全文
