申明：本文高度，深度基数为1，但是在《数据结构与算法分析:java语言描述》这本书上，高度，深度的基数为0；两种记法都没有错，都可以用来描述树的性质，只需要标注（>0）或者(>=0)做一个区分和解释即可 节点n的高度 n节点到叶子节点所有路径上包含节点个数的最大值。叶子节点的高度为1，往上节点的高度依次递增。 节点n的深度 从根节点到节点n唯一的路径的长，根节点深度为1...

概述 对于各种排序问题可以说时面试中经常问到的，所有笔者在这里做一个总结，从复杂度理解到各种排序的时间空间复杂度以及稳定性到他们的代码实现做一个汇总，方便复习。 1 复杂度 1.时间复杂度 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)...