- 博客(2)
- 收藏
- 关注
RSS订阅原创 平衡二叉树
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1 很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(logn)，
2011-11-14 21:07:05
1005
原创 HDU 4109 Instrction Arrangement
题意：给你一些机器指令，某些有先后顺序（若A->B,C->B则必须A、C执行完才能执行B），且有安全距离（若A->B 距离n）那么必须在从A执行算起n时间，才能执行B，一次可以运行多个指令，指令的完成只花费1,最后求执行完所有指令所需的最短的时间。 思想：求到达各点的最大值（所有能到达该点的花费的最大值）的最大值（即所有点的最大值）。 解法：①纯递归搜索：这是最简单直观的做法，从入度为0点开始
2011-11-13 12:54:25
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人