- 博客(2)
- 资源 (16)
- 收藏
- 关注
原创 红黑树的插入与删除
1、基本介绍: 红黑树是一种平衡查找二叉树,在最坏的情况下基本操作(查找、前续、后继、最小值、最大值、插入、删除)时间为O(logn)。效率高于链表,低于hash表。用途广泛,比如:标准C++中的MAP成员的组织形式就是红黑树,linux内核对内存块(mm_struct)的组织形式也是红黑树。红黑树的性质: 1)、所有节点要么为红色,要么为黑色; 2)、根节点为黑色; 3)、叶子节点为ni
2013-03-25 00:20:14 524
原创 redhat9下安装qt-4.3.x及qtopia-4.3.x
在安装之前先说明一下qt与qtopia的区别:qt是用来在主机上编译及运行的;而qtopia是在qt/embedded的基础上开发的一个应用环境,相当于qt/embedded的集成开发环境,这个环境为手持和移动设备开发的(相信大家都知道,简单说明一下),下面开始安装及建立环境变量:1、 安装QT4:将安装文件复制到目录/opt下解压 # tar –zxvf qt-x11-ope
2009-04-03 12:05:00 998
s3c6410_Application Note V1.00
2011-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人