![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
csdn_Kzy
爱生活滴程序员.
展开
-
数组、ArrayList、List三者区别
一、 数组优点:在内存中时连续的,速度较快,操作简单。缺点:定义数组时要定义其长度,不是很灵活,过长过短都会造成问题。不方便进行数据的添加、插入和移除。例如:int [] i=new int[2];i[0]=111;i[1]=123;//赋值i[1]=1234;//修改二、集合ArrayList优点:...转载 2019-03-20 16:58:30 · 259 阅读 · 0 评论 -
Java关于链表的增加,删除,获取长度,打印数值的实现
package com.shb.java;public class Demo8 { public Node headNode = null; /** * @param args * @date 2016-9-28 * @author shaobn */ public static void main(String[] args)...转载 2019-03-20 16:59:43 · 738 阅读 · 0 评论 -
二叉树的三种遍历方式(前中后)
1.先序遍历:按照根节点->左子树->右子树的顺序访问二叉树先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树;(注:每个节点的分支都遵循上述的访问顺序,体现“递归调用”)先序遍历结果:ABDFE CGHI思维过程:(1)先访问根节点A,(2)A分为左右两个子树,因为是递归调用,所以左子树也遵循“先根节点-再左-...转载 2019-03-22 10:16:40 · 1209 阅读 · 1 评论 -
二叉树相关知识
看到了几篇写的非常不错的二叉树知识,留存下来以备用以下均为链接,点击字体跳转深入学习二叉树(一) 二叉树基础深入学习二叉树(二) 线索二叉树深入学习二叉树(三) 霍夫曼树深入学习二叉树(四) 二叉排序树转自:MrHorse1992的简书...转载 2019-03-22 10:24:54 · 199 阅读 · 0 评论