奋力向上的猪

摘要： AVL（Adelson-Velskii and Landis）树是带有平衡条件（balance condition）的二叉查找树。这个平衡条件必须容易保持，而且必须保证树的深度是O(logN)。AVL树规定其每个结点的左子树和右子树的高度最多差1。如下图，左边的树是AVL树，右边的则不是。AVL树的每个结点（在其结点结构中）保留高度信息。可以证明，一般情况下，一棵AVL树的高度最多为1.44log(N+2) – 1.328，并且实际上的高度只比logN稍微多一点。下图显示了一棵具有最少结点（143）高度为9的AVL树。这棵树的左子树是高度为7且结点数最少的AVL树，右子树是高度为8且结点数最少 阅读全文

摘要： 修改注册表HKey_Local_Machine\Security\Policies\Policies\0000101a = 11为取消提示，0为认证提示。 阅读全文