摘要：
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, exc... 阅读全文
摘要：
下面对常见的排序算法，包括四种简单排序算法：冒泡排序、选择排序、插入排序和希尔排序；三种平均时间复杂度都是nlogn的高级排序算法：快速排序、归并排序和堆排序，进行全方面的总结，其中包括代码实现、时间复杂度及空间复杂度分析和稳定性分析，最后对以上算法进行较大数据量下的排序测试，验证其时间性能。1. ... 阅读全文
摘要：
树的遍历方式总体上有两种：DFS和BFS；其中DFS包含了前序、中序和后序遍历，而BFS则为层次遍历。DFS的实现方式：(1) 递归；(2) 非递归，使用辅助栈；递归程序public class Recursion { public void preorderRec(TreeNode root) {... 阅读全文