数据结构与算法入门培训考核题目

数组里删除一个元素的算法时间复杂度是

双向链表删除一个指定元素的算法时间复杂度是

请用自己熟悉的语言，实现一个单向链表，对外暴露 head,tail 属性，并实现 addFirst,addLast,removeFirst,removeTail,size 方法.

链表节点定义为如下:

```java

public class Node<T> {

    public T value;

    public Node<T> next = null;

    Node(T value) {

        this.value = value;

    }

}

```

请用自己熟悉的语言，实现一个栈，需实现 push,pop,peek,clear,size,isEmpty 方法

请用自己熟悉的语言，完成二叉树的中续遍历，分别用递归和迭代的思想实现。

二叉树的节点定义如下:

```java

    static class TreeNode {

        public Integer value = null;

        public TreeNode right = null;

        public TreeNode left = null;

        public TreeNode(Integer val) {

            this.value = val;

        }

    }

```