- 博客(4)
- 收藏
- 关注
RSS订阅转载 树结构
树( Tree)：n(n≥O) 个结点的有限集。（只有一个根节点，子集互不相交）节点的度（Degree）：节点拥有的子节点数（树的degree = max（各子节点的degree））叶（leaf）：degree = 0树的深度（Depth）：节点的最大层次树的表示： 双亲表示法：各节点存在一个指针指向其双亲。 孩子表示法：节点存在degree个指针指向其子树根...
2015-07-04 23:38:00
68
转载 线性表
线性表：0个或多个数据元素的有限序列。顺序存储结构：用一段地址连续的存储单元依次存入线性表的数据元素。由第一个元素的存储单元地址，可以很容易的获得第N个元素的地址：LOC(an)=LOC(a1)+(n-1)*c ,(c为每个数据元素所占用的存储单元个数)，所以随机查找元素的时间复杂度为O(1)，这种结构又称为随机存取结构。增删元素时，最坏情况时间复杂度O(n)，最...
2015-06-29 23:09:00
75
转载 Java和C的方法参数传递方式的比较
java中的形参是复制实参的一份拷贝（对于引用类型则是复制引用的拷贝，在栈中的拷贝），所以在函数中改变形参是无法改变实参的值的，改变引用只是将形参所代表的引用指向另外的新的对象，而实参的引用还指向原来的对象，改变形参引用的成员当然会影响实参引用成员的值，因为他们的引用都指向同一个对象。【Java只有值传递Java只有值传递Java只有值传递，重要的事情说3遍】示例代码：...
2015-06-28 22:22:00
81
转载 数据结构笔记（一）
数据：描述客观事物的符号。（可能相当于java中的Object类）数据元素：组成数据的有一定意义的基本单位。（可能相当于java中的一个类对象）数据项：组成数据元素。（可能相当于java中的成员属性或方法）数据对象：相同性质的数据元素的集合，数据的子集。（可能相当于java里的集合或数组或队列或栈）逻辑结构：数据对象中数据元素间的相互关系。（集合结构、线性结构、树结构、图...
2015-06-28 19:08:00
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人