码迷,mamicode.com
首页 >  
搜索关键字:红黑树    ( 1467个结果
树&二叉树
哈弗曼树、哈弗曼编码、排序二叉树、平衡二叉树、红黑树、3种遍历(先序,后序,中序)、深度-广度优先遍历
分类:其他好文   时间:2014-12-21 10:17:49    阅读次数:305
树 -- AVL树
前言 通过之前对二叉查找树的讨论,我们知道在给定节点数目的情况下,二叉树的高度越低,查找所用时间也就越短. 在讨论红黑树的时候,我们说过红黑树并非完全"平衡"的二叉树,只是近似"平衡".那么这个平衡到底指的是什么呢?有没有完全"平衡"的二叉树?平衡二叉树 什么样的二叉树能被形容为平衡二叉树呢?...
分类:其他好文   时间:2014-12-19 21:54:20    阅读次数:219
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(部分博文github优化版阅读地址:https://github.com/julycoding/The-Art-Of-Programming-By-July)作者:July--结构之法算法之道blog之博主。时间:2010年...
分类:编程语言   时间:2014-12-14 00:41:09    阅读次数:440
二叉树学习四:红黑树(参考维基百科)
1.红黑树描述:它或是一颗空树,或是具有下面属性的二叉搜索树: 1)节点非红即黑; 2)根节点是黑色; 3)所有NULL结点称为叶子节点,且认为颜色为黑 ; 4)所有红节点的子节点都为黑色; 5)从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 插入和删除操作时间可以保持为...
分类:其他好文   时间:2014-12-12 16:13:24    阅读次数:393
一步一步写算法(之 算法总结)
原文:一步一步写算法(之 算法总结)【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 自10月初编写算法系列的博客以来,陆陆续续以来写了几十篇。按照计划,还有三个部分的内容没有介绍,主要是(Dijkstra算法、二叉平衡树、红黑树)。这部分会在后...
分类:编程语言   时间:2014-12-11 10:11:49    阅读次数:296
算法导论-------------红黑树
红黑树是一种二叉查找树,但在每个结点上增加了一个存储位表示结点的颜色,可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和删除元素的过程,分情况进行详细讨论。一棵高度为h的二叉查找树可以实现任何一种基本的动态集合操作,如SEARCH、...
分类:编程语言   时间:2014-12-08 09:21:36    阅读次数:501
红黑树
package datastructure.tree; /** * 红黑树是基于平衡二叉搜索树的一种扩展,它是给据红黑结点来判断是否旋转并进行相应的处理 * 这样就省去了平衡因子的判断,简化了算法的难度。根据红黑结点以调整树的平衡因子,这种 方 * 法可以近似平衡。红黑树具有以下性质: * 1.每个结点要么是黑色,要么是红色。(源于算法导论第三版) * 2.根结点是黑色的。 * ...
分类:其他好文   时间:2014-12-06 19:37:07    阅读次数:221
[CLRS][CH 15.5]最优二叉查找树
背景铺垫假设我们正在设计一个翻译程序,讲英语翻译成法语,需要用一棵BST存储文章中出现的单词及等价的法语。因为要频繁地查找这棵树,所以我们希望查找时间越短越好。当然我们可以考虑使用红黑树,或者可能更适用的伸展树,来实现这一操作。但是这仍然不能满足我们的需要:由于单词出现频率不同,如果mycophag...
分类:其他好文   时间:2014-12-06 12:49:23    阅读次数:279
红黑树插入详解
红黑树插入详解...
分类:其他好文   时间:2014-12-04 12:13:10    阅读次数:175
菜鸟nginx源码剖析数据结构篇(四)红黑树ngx_rbtree_t[转]
菜鸟nginx源码剖析数据结构篇(四)红黑树ngx_rbtree_tAuthor:Echo Chen(陈斌)Email:chenb19870707@gmail.comBlog:Blog.csdn.net/chen19870707Date:October 27h, 20141.ngx_rbtree优势...
分类:其他好文   时间:2014-12-03 14:13:13    阅读次数:355
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!