- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 红黑树算法介绍
一、红黑树的定义： R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。1、红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如
2016-04-18 12:01:07
785
转载 平衡二叉树（AVL数）
转载：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一
2016-04-18 09:54:43
554
原创 简介实时和分时操作系统
操作系统（OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。大致分为实时操作系统和分时操作系统。一、实时操作系统（简称RTOS）： 1、实时操作系统定义 实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处
2016-04-13 15:54:44
1949
转载 堪称最好的A*算法
译序这篇文章很适合A*算法的初学者，可惜网上没找到翻译版的。本着好东西不敢独享的想法，也为了锻炼一下英文，本人译了这篇文章。由于本人英文水平非常有限，六级考了两次加一块不超过370分，因此本译文难免存在问题。不过也算是抛砖引玉，希望看到有更多的游戏开发方面的优秀译作出现，毕竟中文的优秀资料太少了，中国的游戏开发者的路不好走。本人能力有限，译文中有小部分词句实在难以翻译，因此暂时保留英文
2016-04-01 11:02:16
898
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人