weixin_61144851的博客

是一种抽象数据类型，它是由节点组成的层次结构。每个节点包含数据和指向其他节点的链接（称为子节点）。二叉树：一个节点上可以分出两个叉多叉树：一个节点上可以分出多个叉下面是树的一些基本概念：1、节点：树当中存储数据的单元2、根节点：一种没有父节点的节点3、父节点：一个节点的上级节点叫做它的父节点，一个节点最多只能有一个父节点 子节点：一个节点的下级节点叫做它的子节点，一个节点可以有多个子节点4、叶子结点：没有子节点的节点5、节点的权：节点值。

链表是一种由节点组成的集合，每个节点包含数据部分（value）和只想下一个节点的链接（next）。JAVA中的LinkedList实现了List类，允许添加、删除和访问元素。

remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回替换元素。.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移。.size() 返回列表中的元素个数。