随笔分类 -  数据结构

摘要:普通树转换为二叉树进行存储过程: 设法保证任意一个节点的左指针域执行它的第一个孩子节点,右指针域指向它的下一个兄弟节点! 森林转二叉树,先将每棵树转二叉树,然后合并,合并规则同上! 两种方式 1)数组 在数组中摆放非线性的二叉树数据,数据可以放进数组中,但是我们无法再找回原来的关系图。 如下面这图中 阅读全文
posted @ 2019-03-10 20:13 jadeshu 阅读(730) 评论(0) 推荐(0)
摘要:顺序表就是按照顺序存储方式存储的 线性表,该线性表的结点按照逻辑次序存放在计算机的一组连续的存储单元中! 由于顺序表是依次存放的,所以只要知道了该顺序表的首地址以及每个数据元素所占用的存储长度,那么很容易计算出任何一个数据元素(即数据结点)的位置 JAVA: <1>简单测试代码: <2>.输入学号、 阅读全文
posted @ 2019-02-25 01:17 jadeshu 阅读(129) 评论(0) 推荐(0)