ITWUYI的博客

二叉树知识点 代码实现： package binaryTree; public class BinaryTree { public BinaryNode root;//根节点 public BinaryTree(){ root = null; } //查找某个特定值的节点 public BinaryNode findNode(int data){ //临时节点用于查找 BinaryNode current = root; if(root == null){ retu

单链表与双链表知识点 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 链表在插入的时候可以达到O(1)的复杂度，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间。它根据灵活的内存进行动态管理。 链表的类型：单向链表，双向链表以及循环链表（循环单链表、双向循环链表）。 1、单链表 代

数据结构之队列知识点 1、静态队列（用数组实现） 代码实现： public class ArrayQueueDemo { private int arr[]; private int size;//队列的最大容量 private int items;//队列中实际数据的数量 private int front;//头指针 private int rear;//尾指针 public ArrayQueueDemo() { //未设定最大容量时，默认

数据结构之栈知识点 1、静态栈（用数组实现） 代码实现： public class StackDemo { private int size;//大小或者容量 private long arr[];//容器 private int top;//栈顶 public StackDemo(int maxsize){ this.size = maxsize; this.arr = new long[maxsize]; //初始化栈顶，表