cui1315570800的博客

树树树的概念子树结点的度树的度叶子父结点儿子结点兄弟结点有序树森林结点的高度结点的深度结点的层数树的高度二叉树满二叉树完全二叉树二叉树特性完全二叉树特性树树的概念子树当结点数>1时，其余结点分为互不相交的集合称为子树。结点的度该结点的子树数量。树的度树中各个结点度数的最大值。叶子所有度为0的结点，即子树为空的结点。父结点从根节点到该节点的路径上，离该结点最近的结点，称为该结点的父节点。儿子结点兄弟结点同一个父结点的其他结点。有序树所有结点的儿子结点是有顺序的，否则为

数组&链表数组数组特性动态数组ArrayList与数组如何选用注意点堆栈内存堆栈区别堆栈试题数组下标为什么从“0”开始二维数组链表链表结构单向链表插入与删除双向链表循环链表链表特性Java中链表的应用LRU缓存淘汰算法约瑟夫问题数组用一组连续的内存空间，来存储一组具有相同类型的数据。数组特性数组中各个元素是有先后顺序的，在内存按照这个顺序连续存放在一起相同类型的数据支持随机访问，查找快插入删除慢，因为要维护数组的连续性数组下标可以表示有意义的数据动态数组当存不下新元素是，需要

排序算法算法优劣评判标准选择排序冒泡排序快速排序插入排序实现思路Java实现优化思路希尔排序归并排序堆排序基数排序二分排序（二路归并）桶排序算法优劣评判标准时间效率空间复杂度比较次数&叫唤次数排序中比较多的操作是比较和交换，操作次数越少，效率越高。稳定性相同的数排完序后，相对位置不变。比如订单排序，按照金额从大到小排序，金额相同按下单时间降序排序。订单如下：10:00 3011:00 1511:30 1512:00 60如果选择稳定的排序算法，不会改变2与3的相对位置；

算法算法特性五个特征设计原则高效率与低存储重要指标时间复杂度常数级对数级O(nlogn)线性级平方N次方怎么找时间复杂度时间复杂度效率排序相关书籍数据结构算法刷题网站算法特性五个特征有穷性不是死循环，可以执行完确定性有确定的结果可行性可以解决问题，可实行的有输入有输出设计原则正确性可读性健壮性bug少高效率与低存储内存占用越小，CPU占用越小，运算速度越快。重要指标时间复杂度运行一个算法所需要的时间。 O()空间复杂度