摘要：
参考博客：https://blog.csdn.net/qq_37708702/article/details/79644068 阅读全文
摘要：
1. 满二叉树 ：一棵深度为k 且有${2^k 1 }$个结点的二叉树。（特点：每层都“充满”了结点） 2. 完全二叉树 ：深度为k 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点 一一对应 . 3. 具有n个结点的完全二叉树的深度为 log2(n)向下取整 阅读全文
摘要：
各种排序算法所需辅助空间 1、 所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)； 2、 快速排序为O(logn )，为栈所需的辅助空间； 3、 归并排序所需辅助空间最多，其空间复杂度为O(n )； 4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。 阅读全文
摘要：
将特定字符串转换成Date格式 可以通过 new 一个 SimpleDateFormat 对象，通过对象调用parse方法实现 示例代码： 将Date格式转化成特定字符串 注意：SimpleDateFormat 12小时制和24小时制的区别 使用SimpleDateFormat时格式化时间的 yyy 阅读全文
摘要：
转载自博文：https://blog.csdn.net/baidu_32258281/article/details/78306489 1 10,10个数 折半查找 中位数为(5+6)/2=5.5 有些问题防止溢出求两数之和除2时使用 b+((a b) 1) ①折半向上取整 第一层(第一次折半): 阅读全文
摘要：
先介绍一下完全二叉树的概念：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h 1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n 阅读全文
摘要：
看一个例子： 若森林F有15条边、25个结点，则F包含树的个数是：____(2分)。 答案是10。举完例子了，下面开始分析： 我们都知道，如果只有一棵树，若边数为N， 则节点数为N+1； 两棵树时，若其中一棵树边数为N1， 另一棵树为N2，已知N1+N2 = N， 那么这两棵树的节点数之和为N+2； 阅读全文