码迷,mamicode.com
首页 >  
搜索关键字:红黑二叉树    ( 13个结果
java Collection-Map 之 TreeMap
TreeMap 内部定义了一个类 static final class Entry<K,V> implements Map.Entry<K,V>,(自平衡红黑二叉树)作为数据存储节点。 put方法先判断根节点是否为空,为空则在跟节点放置数据。 不为空,(调用比较器)将put的key循环比较paren ...
分类:编程语言   时间:2016-04-26 10:56:10    阅读次数:183
把握linux内核设计(九):进程调度
【版权声明:尊重原创,转载请保留出处:blog.csdn.net/shallnet,文章仅供学习交流,请勿用于商业用途】         linux为多任务系统,正常情况下都存在成百上千个任务。由于linux提供抢占式的多任务模式,所以linux能同时并发地交互执行多个进程,而调度程序将决定哪一个进程投入运行、何时运行、以及运行多长时间。调度程序是像linux这样的多任务操作系统的基础,...
分类:系统相关   时间:2015-07-31 23:36:20    阅读次数:211
红黑二叉树
// // 五条属性: // 1.每个节点或是红色的,或是黑色的。 // 2.根节点是黑色的。 // 3.每个叶结点(NIL)是黑色的。 // 4.如果一个结点是红色的,则它的两个子结点都是黑色的。 // 5.对每个结点,从该结点到其所有后代叶结点的简单路径上 // 均包含相同数目的黑色结点。 // //http://blog.csdn.net/v_JULY_v/article/details/...
分类:其他好文   时间:2015-01-28 16:06:49    阅读次数:176
13条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!