stopBL的博客

题目： 给定N个整数的序列{A1，A2，...，An}，求函数 的最大值。 算法1： int MaxSubseqSum1(int A[], int N) { int ThisSum, MaxSum = 0; int i, j, k; for(i = 0; i < N; i++) //i是子列左端位置 { for(j = i; j < N; j

若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系，使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后，原有其他所有不平衡子树无需调整，整个二叉排序树就又成为一棵平衡二叉树。 失去平衡的最小子树是指以离插入结点最近，且平衡因子绝对值大于 1 的结点作为根的子树。假设用 A 表示失