xdsjs的专栏

算数级数：与末项平方同阶 T(n) = 1+2+…+n = n(n+1)/2 = O(n2)幂方级数：比幂次高出一阶 T2(n) = 12 + 22 + 32 + … + n2 = n(n+1)(2n+1)/6 = O(n3) T3(n) = 13 + 23 + 33 + … + n3 = n2(n+1)2/4 = O(n4) T4(n) = 14 + 24 + 34

总结了一下二叉树的基本操作，包括先序遍历、中序遍历、后序遍历的递归形式和非递归形式（栈实现），以及层次遍历（队列实现）等。主要代码import java.util.Queue;import java.util.Stack;import java.util.concurrent.LinkedBlockingQueue;/** * 简单的二叉树构造 * * @author xdsjs *

相关定义节点之间的路径长度：在树中从一个结点到另一个结点所经历的分支，构成了这两个结点间的路径上的经过的分支数称为它的路径长度树的路径长度：从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。树的带权路径长度(Weighted

插入排序基本思想 每次将一个待排序的记录按其关键字大小插入到前面已经拍好序的子文件的适当位置，直到全部记录插入完成为止。直接插入排序基本思想 直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的有序表。即假设待排序的记录存放在数组R[1······n]中，排序过程中，R被分成两个子区间R[1······i]和R[i+1······n]，其中，R[1······i]是