qq_14809159的博客

java单链表 一、直接对Node进行操作 class Node<E>{ private E data; private Node<E> next; public Node (E data){ this.data = data; } public E getData(){ return this.data; } public void setNext(...

JAVA二叉树 1. 二叉树 在数据量较小的情况下，采用链表可以获得较高的性能（查询时为O(n)），在数据量较大的情况下，链表的检索性能会下降，这时使用二叉树（Binary Tree）进行存储，查询时时间复杂度为O(logn)。 下面为二叉树的示意图： ![二叉树的示意图](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMwLmNuYmxvZ3Mu...