zzsan的博客

基础概念树存储的是具有“一对多”关系的数据元素的集合树的深度（高度）从一棵树的树根开始，树根所在层为第一层，根的孩子结点所在的层为第二层，依次类推, 一棵树的深度（高度）是树中结点所在的最大的层次兄弟节点都有相同的父结点的子结点二叉树满足以下两个条件的树:本身是有序树；树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2；拥有的子树数（结点有多少分支）称为结点的度（Degree）二叉树的性质:二叉树中，第 n 层最多有 2n-1 个结点。如果二叉树的深度为

排序算法排序算法时间复杂度 (平均)时间复杂度 (最好)时间复杂度 (最坏)空间复杂度稳定性排序方式冒泡排序O( n2 )O( n )O( n2 )O( 1 )稳定In-place插入排序O( n2 )O( n )O( n2 )O( 1 )稳定In-place选择排序O( n2 )O( n2 )O( n2 )O( 1 )不稳定In-place希尔排序O( nlogn )O( n2 )O( n2 )O( 1 )不