摘要 书中第10章10.4小节介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。1、二叉树的定义 二叉树（Binary.....
分类：
其他好文 时间：
2014-11-04 00:09:42
阅读次数：
247
链表 链表与数组的区别是链表中的元素顺序是有各对象中的指针决定的，相邻元素之间在物理内存上不一定相邻。采用链表可以灵活地表示动态集合。链表有单链表和双链表及循环链表。书中着重介绍了双链表的概念及操作，双链表L的每一个元素是一个对象，每个对象包含一个关键字和两个指针：next和prev。链表的操作包....
分类：
其他好文 时间：
2014-11-03 23:49:45
阅读次数：
256
摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FI.....
分类：
其他好文 时间：
2014-11-03 22:23:50
阅读次数：
240
1,基本数据结构：file_system_type每种文件系统对应一个文件系统类型结构，注册之后形成单链表，链表表头为file_systems(全局变量).Superblock反应文件系统整体的控制信息，超级块以多种方式存在。（磁盘超级快、内存超级块、VFS超级块）Inode反应了某个文件系统对象的...
分类：
其他好文 时间：
2014-11-01 23:03:46
阅读次数：
341
redis的基本数据结构是动态数组一、c语言动态数组先看下一般的动态数组结构struct MyData { int nLen; char data[0];}; 这是个广泛使用的常见技巧，常用来构成缓冲区。比起指针，用空数组有这样的优势： 1.不需要初始化，数组名直接就是所在的偏移2.不...
分类：
其他好文 时间：
2014-10-30 20:48:14
阅读次数：
205
VS 程序的默认路径是源码所在路径（所以图片应该放在此处），而不是Debug路径 OpenCV 模块结构： core——定义了基本数据结构，包括最重要的Mat和一些其他的模块 imgproc——该模块包括了线性和非线性的图像滤波，图像的几何变换，颜色空间转换，直方图处理等等 video——该模块包括...
分类：
其他好文 时间：
2014-10-28 21:16:14
阅读次数：
215
NSString是OC里的三大基本数据结构之一, 也是我们经常使用的数据结构, 关于NSString的使用有好几种方法, 这里只讲解前三种创建和简单使用的方法.除了直接使用NSString *str = @"Hello, World!"这种普通直接的创建方法, 还有使用下面的三种方法.第一种:ini...
分类：
其他好文 时间：
2014-10-11 11:00:45
阅读次数：
163
0x00 预先准备和时间规划 1.因为要用到visual studio 2013，准备学习C#，预计一天时间能基本使用。 3.了解需求并设计基本数据结构与大致流程 20min 2.根据提议实现simple mode 30min 3.扩展simple mode的功能完成extend mod...
分类：
其他好文 时间：
2014-09-25 03:53:48
阅读次数：
295
在接下来的系列文章中，我们将介绍一系列应用于存储以及IO子系统的数据结构。这些数据结构相互关联又有着巨大的区别，希望我们能够不辱使命的将他们分门别类的介绍清楚。本文为第一节，介绍一个简单而又有用的数据结构：跳表 (SkipList)在对跳表进行讨论之前，我们首先描述一下跳表的核心思想。跳表(Skip...
分类：
其他好文 时间：
2014-09-13 06:11:44
阅读次数：
297
Python的列表就像数组一样。定义一个空列表：a=[]a=list()生成列表可以用列表推导式来生成一个列表：ls1=[1,2,3,4]ls2=[x*x for x in lst1]# ls2=[1,4,9,16] 列表的一些方法：定义一个列表lsls.append(x)在列表尾部追加一个元素，等...
分类：
编程语言 时间：
2014-09-09 11:02:18
阅读次数：
311
