题目链接题意： 在一个宽为r 的房间里， 有s个砝码， 每个天平的一端要么挂砝码， 要么挂另一个天平， 并且每个天平要保持平衡。 求使得所有砝码都放在天平上， 且总宽度不超过房间宽度的最大值。思路： 每个节点只能有两个子节点， 这是一棵二叉树的形式。 通过枚举二叉树的形态， 再枚举每一个叶子...
分类：
其他好文 时间：
2015-10-17 13:30:23
阅读次数：
187
执行插入操作可能出现不平衡的情况，当平衡二叉树。AVL这树是一种自平衡二叉树，使二叉树又一次保持平衡。而且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n) AVL树的旋转一共同拥有四种情形。注意全部旋转情况都是环绕着使得二叉树不平衡的第一个节点展开的。1. LL型 平衡二叉树某....
分类：
其他好文 时间：
2015-10-04 20:52:35
阅读次数：
209
问题：堆表按天做了分区，表中只保留最近7天的数据。最近发现此表的数据空间明显比之前大，之前2G：现在6G，持续关注几天表中记录数保持平衡，但数据空间却在进一步增长。对应表所在的文件组也不停在自增长。分析：使用sys.dm_db_index_physical_stats查看表的碎片情况，发现在已删除记...
分类：
其他好文 时间：
2015-09-06 22:48:32
阅读次数：
281
转自http://blog.csdn.net/gabriel1026/article/details/6311339 平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂....
分类：
其他好文 时间：
2015-08-02 16:36:04
阅读次数：
135
作为一种数据结构，红黑树可谓不算朴素，因为各种宣传让它过于神秘，网上搜罗了一大堆的关于红黑树的文章，不外乎千篇一律，介绍概念，分析性能，贴上代码，然后给上罪恶的一句话，它最坏情况怎么怎么地... 我们想，一棵二叉树怎么就是最坏情况，那就是它退化为一个链表，这样查找就成了遍历。问题是，平衡二叉树怎么会退回链表！它是怎么保持平衡的？能不能简单地阐述？当然可以！一般的讲述红黑树...
分类：
系统相关 时间：
2015-06-28 01:19:29
阅读次数：
201
红黑树是工程中用的比较多的一个数据结构，它的优点是查找的复杂度是O(lgN), 而且红黑树会在插入数据的时候保持平衡，抑制复杂度的暴涨。虽然它没有hashtable那样高效，但是不用事先规划并分配空间。那么它是怎么做到的呢？下面是它的特性：1.红黑树由红色和黑色的元素构成（着色）2.红色节点没有红色...
分类：
其他好文 时间：
2015-06-24 23:52:43
阅读次数：
145
树的结构，如果不能保持平衡，那么其搜索性能会大大打折扣，而本节课介绍了几种经典的平衡树，如AVL，2-3-4tree，红黑树等等，然后着重讲了红黑树，接下来就红黑树的基本性质，作一些简短的总结。
首先，红黑树除了具有BST的基本性质外，还额外拥有以下的五大基本性质：
1）每个结点有一个色域，一个结点要么为黑结点，要么为红结点
2）根节点为黑结点
3）每个叶子结点都为黑结点（无键值...
分类：
编程语言 时间：
2015-04-14 21:37:52
阅读次数：
159
平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树.
它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n)
AVL树的旋转一共有四种情形，注意所有旋转情况都是围绕着使得二叉树不平衡的第一个节点展开的。
RBT VS AVL:
实际上插入AVL树和红黑树的速度取决于你所插入的数据.如果你的数据分...
分类：
编程语言 时间：
2015-04-13 10:58:24
阅读次数：
291
题意：有一个天平，左臂右臂各长15，然后给出n，m。n代表有几个挂钩，挂钩给出负数代表在左臂的距离，正数则在右臂；m代表有m个砝码，要你求出使得这个天平保持平衡有几种方法，要求所有砝码全部使用完。思路：首先我们先要明确dp数组的作用，dp[i][j]中，i为放置的砝码数量，j为平衡状态，0为平衡,j0右倾，由于j作为下标不能是负数，所以我们要找一个新的平衡点，因为15*20*20 =...
分类：
其他好文 时间：
2015-03-22 06:55:22
阅读次数：
133
前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是...
分类：
编程语言 时间：
2015-01-18 18:26:43
阅读次数：
256
