qq_33699659的博客

package linkedlist;/** * 1）单链表的插入、删除、查找操作； * 2）链表中存储的是int类型的数据； * * Author：Zheng */public class SinglyLinkedList { private Node head = null; public Node findByValue(int value) { ...

1、数据类：节点中的数据部分package list;public class Data2 { String key; String name; int age;}链表类package list;public class CLType { Data2 nodeData = new Data2(); CLType...

二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。满二叉树：所有的分支结点都存在左子树和右子树，并且所有的叶子结点都在同一层上，这样就是满二叉树。就是完美圆满的意思，关键在于树的平衡。完全二叉树：对一棵具有n个结点的二叉树按层序排号，如果编号为i的结点与同样深度...

class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}

数据结构种类：1、数组2、链表3、栈4、跳表：链表加多级索引的结构5、散列表/哈希表：散列表用的就是数组支持按照下标随机访问的时候，时间复杂度是 O(1) 的特性。我们通过散列函数把元素的键值映射为下标，然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时我们用同样的散列函数，将键值转化数组下标，从对应的数组下标的位置取数据。6、二叉树7、平衡二叉树：二叉树中任意一个节点的...