摘要：
参考：http://sbp810050504.blog.51cto.com/2799422/975451 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么和最大的子数组为3, 10, -4, 7, 2，因... 阅读全文
摘要：
1. 二叉查找树的性质是一个空树，或者满足：1.如果左子树不空，那么左子树所有节点的值都小于根节点的值。2.如果右子树不空，那么右子树所有节点的值都大于根节点的值。3.它的左右子树也分别是一个二叉查找树。可以看出，二叉查找树是一个递归的定义（树本身就是递归的定义。）如果中序遍历之，那么得到的一定是一个递增有序的数列二叉排序树用于查找，其过程类似于二分查找：先是根节点与待查找的key比较，如果相等，返回根节点。否则根据相应的大小关系递归地在左（右）子树中继续查找，直到查找成功或者查找失败返回。2. 节点结构typedef struct BSTNode { int key; ... 阅读全文