摘要：
二叉排序树，又称为二叉查找树。 它或者是一棵空树，或者是具有下列性质的二叉树。 若它的左子树不为空，则左子树上所有的结点的值均小于根结构的值； 若它的右子树不为空，则右字数上所有结点的值均大于它的根结点的值； 它的左右子树也分别为二叉排序树。 优点： 1，排序方便 2，方便查找 3，方便插入和删除 阅读全文
摘要：
对于一个完全二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点i满足下面 它的双亲是结点 i/2 (除了i=1的情况) 左孩子是 2i 右孩子是 2i+1 如果2i>n 说明无左孩子 2i+1>n 说明无右孩子 一般的树来说是一对多的关系，使用顺序结构存储起来比较困难，但是二叉树是一种特殊 阅读全文
摘要：
分治法就是将一个复杂难解决问题拆成一些容易解决的小问题，再依次解决而最终解决整个问题 new int[] { 2, -3, 4, 67, 6 } 这样一个下标为0到4的数组，要找最大子数组，需要将其拆分成两个子数组，mid=（0+4）/2 即为0~mid的左数组和mid+1~4的右数组 最大子数组可 阅读全文