algorithm
文章平均质量分 89
TonyaBaSy
坚持不是单单为了成功。坚持是更是为了在俯瞰人生的时候能够自我欣赏,而不是自我叹息。
展开
-
图解红黑树之插入与删除
所有的图中,仅描述了所需要的节点旋转操作复杂的操作由几个简单的操作组合而成,这里的旋转操作是插入删除的基本操作。 旋转操作以后,不会改变红黑树的平衡性,是一种“安全操作”。左旋转 左边的树为2-3搜索树,右边的两棵树为左旋转的动作示意图从图中可以看出来,旋转动作前后,红黑树对应的2-3搜索树并没有发生改变。右旋转右旋转跟左旋转相同,这里不做赘述。插入操作 红黑树规定:任何的新插入的节点均原创 2016-05-08 02:41:47 · 1531 阅读 · 0 评论 -
图与图的简单算法
树结构分类树这种存储结构是为了是数据更加有序,这样才有利于更快的遍历。但同时,构造它需要花费一些时间和空间。1. 完全二叉树:在第n层从左到右没有填满节点之前,不能对第n+1层进行填充。这样的结构是为了更好的存储,一个简单的数组就能进行存储,下标作为指针,如果n为树根,2n为左孩子,2n+1为右孩子。2. 大顶堆(小顶堆类似):任何一个根节点的值始终大于子树中的任何一个值。当数原创 2016-05-07 21:45:38 · 439 阅读 · 0 评论 -
图解红黑树之2-3查找树
树结构树结构有下面的几个缺点空间:占空间较多相对于线性结构创建:构造起来比较麻烦维护:对于平衡树,结构修改(增、删)后又需要平衡那么,既然这样为什么还要用树结构呢。原因很简单,它的插入和删除操作所使用的时间非常短。红黑树可以在O(log n)的时间内做查找、插入和删除操作。2-3查找树直接接受“红黑树”还是有些难以下咽的,红黑树跟2-3查找树有着千丝万缕的联系,因此这里从简单轻松的2-3查找原创 2016-05-08 00:29:55 · 2583 阅读 · 1 评论