二叉查找树（Binary Search Tree），也称为二叉搜索树、有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分别 ...
分类：
编程语言 时间：
2020-04-23 18:45:21
阅读次数：
59
算法、数据结构 理论基础 数据结构 栈，队列，链表，二叉树 算法： 选择，冒泡，二分查找，快速排序，希尔排序，插入排序，二叉树的排序，链表排序 什么是计算机科学？ 首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具 ...
分类：
编程语言 时间：
2020-04-09 22:53:40
阅读次数：
147
二叉树 根节点 左右叶子节点 子树： 完整的子树 不完整的子树 结论： 一颗子树最少要包含一个根节点 一个完整的二叉树是由多个子树构成 一个子树的子节点也可以表示另一个子树的根节点 深度遍历 纵向遍历，是根据根节点的位置 实现一个二叉树： 排序二叉树 数值小的插入左节点，数值大的插入右节点 使用的是 ...
分类：
其他好文 时间：
2020-03-29 19:34:28
阅读次数：
71
二叉树的性质 1. $二叉树的每个节点最多只有 2 个子树 （不存在度 2 的节点） 有左右之分，不可以颠倒$ 2. $二叉树的第 i 层最多有 2^{i 1}个结点$ 3. $设二叉树的深度为 k 则: 二叉树最多有 2^{k} 1 个结点$ 4. $对任何一棵二叉树 T ,设其叶节点数为 n_{ ...
分类：
其他好文 时间：
2020-02-04 13:50:30
阅读次数：
71
1.创建4万个随机数，然后用分别用冒泡法，选择法，二叉树法3种排序算法进行排序，比较哪种更快 1 package Collection; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class sortSpe ...
分类：
编程语言 时间：
2020-01-20 23:05:54
阅读次数：
121
（排序）二叉树的创建及中序遍历 写起来比C复杂一点，思路大同小异~ 1 package Collection; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 /* 6 * （排序）二叉树的创建及中序遍历 7 */ 8 publi ...
分类：
编程语言 时间：
2020-01-20 19:04:32
阅读次数：
67
11.二叉树 python实现二叉树的数据结构： . 二叉树的排序方式： 广度遍历（层次遍历） 深度遍历： 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 " " ;) " " ;) python实现排序二叉树： " " ;) " " ;) ...
分类：
其他好文 时间：
2020-01-12 17:56:20
阅读次数：
67
排序二叉树 一、基本概念 二叉树是一种从上往下的树状结构的数据结构，从根节点开始每个节点最多有两个子节点， 左边的为左子节点，右边的为右子节点。 排序二叉树--有顺序，且没有重复元素的二叉树。顺序为： 对每个节点而言： 1）如果左子树不为空，则左子树上的所有节点都小于该节点； 2）如果右子树不为空， ...
分类：
编程语言 时间：
2019-12-24 15:28:22
阅读次数：
99
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历：逐层遍历 深度遍历 前序：根左右 中序：左根右 后序：左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non ...
分类：
编程语言 时间：
2019-11-19 15:40:00
阅读次数：
86
AVL树第一部分，（插入） AVL树是一种自平衡二叉搜索树(BST)，其中对于所有节点，左右子树的高度差不能超过1。 一个AVL树的示例 上面的树是AVL树，因为每个节点的左子树和右子树的高度之间的差小于或等于1。 一个非AVL树的示例 上面的树不是AVL树，因为 8 和 18 的左子树和右子树之间 ...
分类：
编程语言 时间：
2019-11-19 12:22:42
阅读次数：
70
