摘要: 树( Tree):n(n≥O) 个结点的有限集。(只有一个根节点,子集互不相交)节点的度(Degree):节点拥有的子节点数(树的degree = max(各子节点的degree))叶(leaf):degree = 0树的深度(Depth):节点的最大层次树的表示: 双亲表示法:各节点存在一个指针... 阅读全文
posted @ 2015-07-04 23:38 扬自己的调调 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 线性表:0个或多个数据元素的有限序列。顺序存储结构:用一段地址连续的存储单元依次存入线性表的数据元素。由第一个元素的存储单元地址,可以很容易的获得第N个元素的地址:LOC(an)=LOC(a1)+(n-1)*c ,(c为每个数据元素所占用的存储单元个数),所以随机查找元素的时间复杂度为O(1),这种... 阅读全文
posted @ 2015-06-29 23:09 扬自己的调调 阅读(166) 评论(0) 推荐(0) 编辑
摘要: java中的形参是复制实参的一份拷贝(对于引用类型则是复制引用的拷贝,在栈中的拷贝),所以在函数中改变形参是无法改变实参的值的,改变引用只是将形参所代表的引用指向另外的新的对象,而实参的引用还指向原来的对象,改变形参引用的成员当然会影响实参引用成员的值,因为他们的引用都指向同一个对象。【Java只有... 阅读全文
posted @ 2015-06-28 22:22 扬自己的调调 阅读(1097) 评论(0) 推荐(0) 编辑
摘要: 数据:描述客观事物的符号。(可能相当于java中的Object类)数据元素:组成数据的有一定意义的基本单位。(可能相当于java中的一个类对象)数据项:组成数据元素。(可能相当于java中的成员属性或方法)数据对象:相同性质的数据元素的集合,数据的子集。(可能相当于java里的集合或数组或队列或栈)... 阅读全文
posted @ 2015-06-28 19:08 扬自己的调调 阅读(153) 评论(0) 推荐(0) 编辑