2018年1月28日
摘要: 树的高度: 树中节点的最大层次树称为树的高度或深度 节点的层次从上往下加1,节点高度的计算从下往上,且都是从1开始递加 1.树的存储方式 1)多重链接 节点结构为:除了存储节点的值的值域外,还有存储所有的儿子地址的链域(可以存在在数组中) (特点:元数越大,链域的利用率越低,空间耗费大,找儿子容易, 阅读全文
posted @ 2018-01-28 22:25 改变一下 阅读(180) 评论(0) 推荐(0) 编辑
摘要: package www.queue; import java.util.Arrays; /** * 循环队列: * 循环队列的出现是为了解决顺序队列出队列后,首指针向后移动后前面的存储过程浪费不能使用的情况。 * 根据普通的顺序队列可以知道:不管是入队还是出队操作,首尾指针都是向同一个方向移动(向后移动即+1操作) * * @author Administrato... 阅读全文
posted @ 2018-01-28 16:17 改变一下 阅读(175) 评论(0) 推荐(0) 编辑