摘要：
二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其... 阅读全文
随笔分类 - 数据结构与算法
算法总结（2）数据结构
2014-07-02 23:11 by fanhongshuo, 228 阅读, 收藏,
摘要：
数据结构（Data Structure)是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间相互关系称为逻辑结构。 数据之间的逻辑结构有四种基本类型 集合：结构中的数据元素除了“同属于一个集合”外，没有其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素... 阅读全文
毕业季面试题（6）
2014-07-02 08:09 by fanhongshuo, 208 阅读, 收藏,
摘要：
用递归的算法求1，1，2，3，5，8.......的第30位数是多少，然后求这些数的和.public int num(int i) //第i位数是多少 { if (i == 1) return 1; els... 阅读全文
浙公网安备 33010602011771号