摘要：AVL树节点的删除规则 三种现象 现象1 注意:q是30，而不是20，因为删除了25，节点会移动,以下现象均遵循此规律 现象2 现象3 现象1和现象2比较简单,不需要平衡化处理,现象3则比较复杂.先讨论现象1和2 现象1删除步骤 先找到节点,然后删除节点 其删除节点的子节点2个,即只有左节点或者右节点或者没节点三种可能 如果删除的是右节点,那么该删除节点的子节点(如果有的话)将会代替该节点,反之也则替换左节点 代替的节点不是左节点就是右节点(只会是其中一个,若是两个子节点的情况则另外考虑)现象2删除步骤即该节点的平衡因子为0，说明其左子树和右子树的高度是相同的删除该节点后,其左节 阅读全文
B树
2010-10-09 20:41 by Clingingboy, 486 阅读, 0 推荐, 收藏, 编辑
摘要：m路查找树 若满足一下条件的数，则成为m路查找树 如下面一棵3路查找树的示例 m=3 k1=20,k2=40 A0{10,15},A1{25,30},A2{45,50} 规则判断 K1A1K2,当0in,即n1时 A1K1 A0K1 C也符合条件 B-树 B-树的目标 尽可能让节点的数据项填满，这样才可以让取数据时取到数据项的最大化. 与2-3-5所不同的是当遇到节点满时并不裂,而是当遇到插入节点的数据项满时才分裂,这就有可能导致满节点的父节点也是满节点的,需要二次分类. B-树的插入 取中间值，然后分裂(经过2-3-4的分裂过程，这里就很容易理解了) 在这种结构下，查找 阅读全文
平衡二叉树(AVL)实现(2)
2010-10-08 23:31 by Clingingboy, 3551 阅读, 2 推荐, 收藏, 编辑
摘要： 继续讨论旋转 为了方便讨论是做点记号 X为插入的节点 P为X的父节点 R为P的父节点 看下面四种情况 LL旋转 当三个节点处于一条直线,并均是左节点时,需要以中间的... 阅读全文
平衡二叉树(AVL)实现(1)
2010-10-08 17:06 by Clingingboy, 1143 阅读, 0 推荐, 收藏, 编辑
摘要：http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 修改自陈广老师 1.Node 2.操作,对外开放的只有添加和删除操作,并... 阅读全文
红黑树操作
2010-10-08 11:51 by Clingingboy, 739 阅读, 0 推荐, 收藏, 编辑
摘要：红黑树规则 每一个节点不是红色就是黑色的 根总是黑色的 如果节点是红色的,则它的子节点必须是黑色的(节点是黑色，子节点也可以为红色/黑色) 从根到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点... 阅读全文
概率论与数理统计(3)
2010-10-07 12:03 by Clingingboy, 524 阅读, 0 推荐, 收藏, 编辑
摘要：关于离散与连续型随机变量 扔硬币不是正就是反 扔骰子的点数是1,2,3,4,5,6 打靶要么中标要么不中 这些结果数值都是明确可以取值的.称为离散型随机变量 圆的角度 (0-360,可以有小数点) 某人上班8点到9点之间到,这个结果集无法列举 一个灯泡的使用寿命 这些数值都无法列举,但可在其范围内取任一实数就称为连续型随机变量 离散型随机变量类型 贝努里分布(二项分布) 在相同环境下，重复做... 阅读全文
概率论与数理统计(2)
2010-10-06 23:59 by Clingingboy, 516 阅读, 0 推荐, 收藏, 编辑
摘要：一.随机变量的概念 看一个例子 盒子中有5个球,其中3个红球,随机取2个,注意问的问题? 取到1个红球的概率 至少取到一个红球的概率 无法取到红球的概率 取到2个红球的概率 取到红球的个数 1-4... 阅读全文
概率论与数理统计(1)
2010-10-06 20:27 by Clingingboy, 1020 阅读, 0 推荐, 收藏, 编辑
摘要： 好久没技术,但手痒,写数学也行吧...试试... 市场上有很多好的教材,这里只为自己... 阅读全文
去年下半年blog文章导入完毕
2010-08-27 00:01 by Clingingboy, 360 阅读, 0 推荐, 收藏, 编辑
摘要：一口气导入去年在其他个人blog上写的文章.合并成一个，方便查询 阅读全文