二叉查找树_wibnmo-ChinaUnix博客

我的技术专栏driver.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

wibnmo

博客访问： 422813
博文数量： 60
博客积分： 442
博客等级：下士
技术积分： 910
用户组：普通用户
注册时间： 2010-03-27 14:53

文章分类

全部博文（60）

Android系统外设（16）

充电与电池（2）

WIFI/BT（1）

USB（5）

相机（5）

显示屏（3）
Android系统知识（5）

显示系统（2）
Linux内核（9）

中断（2）

内存（2）
Linux驱动（15）

i2c（2）
常用命令（3）
硬件相关（4）
C/C++基础（8）
未分配的博文（0）

文章存档

2021年（1）

2018年（1）

2017年（14）

2017年12月（1）
2017年11月（2）
2017年08月（9）
2017年03月（2）

2016年（31）

2015年（1）

2013年（3）

2012年（9）

我的朋友

最近访客

推荐博文

二叉查找树

发布时间：2017-03-12 14:29:42

代码实现了二叉树的创建、查找、插入、删除、遍历。以下着重说删除，分3种情况：case 1：要删除的节点t即有左子树又有右子树，如图c的node 5case 2：要删除的节点即没左子树又没右子树，如图a的node 13case 3：要删除的节点有单支子树，或左或右，如图b的node 16或node 10，另外也要注册被删除节点是父亲的左还是右子.........【阅读全文】

阅读(2513) | 评论(0) | 转发(0)

内存

发布时间：2017-03-06 23:32:13

说到内存一般会从两个角度来展开。其一是物理内存管理，其二是虚拟内存管理。全景图：从左至右依次是：系统用一个全局变量struct page *mem_map来存放所有的物理页指针；物理页的划分，ZONE_HIGHMEM/ZONE_NORMAL/ZONE_DMA；虚拟地址空间划分；物理内存管理有以下几个要点：0. 伙伴系统是以页为单位来管理内存.........【阅读全文】

阅读(1914) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6