冒泡排序： 思路： 1)比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个 2)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 3)针对所有的元素重复以上的步骤，除了最后一个 时间复杂度为（O（n^2））选择排序： 思路： 1)在未排序序列中找到最小（大）元素，存放到排序序列 ...
分类：
编程语言 时间：
2019-11-12 19:57:04
阅读次数：
65
二叉树 python实现二叉树的结构: 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历: 广度优先(层次遍历) 深度优先: 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 排序二叉树 插入节点的时候一定要遵从的原则： 比根节点小的节点同一插入在树 ...
分类：
编程语言 时间：
2019-10-06 11:44:34
阅读次数：
90
返回排序二叉树第K小的数 还是用先序遍历，记录index和K进行比较 程序运行动态演示 http://simpledsp.com/FS/Html/lc230.html ...
分类：
其他好文 时间：
2019-08-13 09:13:09
阅读次数：
76
二叉树是一种数据结构。其特点是： 1.由一系列节点组成，具有层级结构。每个节点的特性包含有节点值、关系指针。节点之间存在对应关系。 2.树中存在一个没有父节点的节点，叫做根节点。树的末尾存在一系列没有子节点的节点，称为叶子节点。其他可以叫做中间节点。 3.树的根节点位于第一层，层级数越大，节点位置越 ...
分类：
编程语言 时间：
2019-07-03 13:34:47
阅读次数：
93
一.查找 1.顺序查找(列表无序) 2.顺序查找(列表有序) 3.二分查找(重要) 二.二叉树 1.二叉树的创建及广度遍历 2.深度遍历 3.排序二叉树 ...
分类：
其他好文 时间：
2019-06-15 20:30:03
阅读次数：
102
排序二叉树 排序二叉树要求父节点的值大于左节点的值，小于有节点的值。 没有父亲节点的节点称为根节点，没有子节点的节点称为叶子节点，其他都称为中间节点。 用JS实现一个排序二叉树 遍历方式 1. 前序遍历（中间节点→左节点→右节点） 2. 中序遍历（左节点→中间节点→右节点） 3. 后序遍历（左节点→ ...
分类：
编程语言 时间：
2019-06-15 13:37:54
阅读次数：
107
python实现二叉树的数据结构： . 二叉树的排序方式： - 广度遍历（层次遍历） - 深度遍历： - 前序（根左右）：把根放到最前面 - 中序（左根右）：把根放到中间 - 后序（左右根）：把根放到最后 python实现排序二叉树： ...
分类：
其他好文 时间：
2019-05-13 13:58:40
阅读次数：
101
输入一棵树，判断这棵树是否为二叉搜索树。首先要知道什么是排序二叉树，二叉排序树是这样定义的，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分 ...
分类：
编程语言 时间：
2019-04-10 21:41:14
阅读次数：
138
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
【链接】 "我是链接,点我呀:)" 【题意】 依次序将数字插入到排序二叉树当中 问你每个数字它的父亲节点上的数字是啥 【题解】 按次序处理每一个数字 对于数字x 找到最小的大于x的数字所在的位置i 显然,x要放在这个x的左子树里面 所以如果x的左子树为空那么直接放上去就好 否则,左子树不为空的话,对 ...
分类：
其他好文 时间：
2019-03-21 01:08:48
阅读次数：
147
