![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
我是吴尼玛
加油,尼玛
展开
-
二叉树的概念
二叉树的概念二叉树二叉树的存储结构代码TreeNode类(节点类)BinaryTree类(二叉树类)MyBinaryTree类(二叉树的具体实现类)二叉树的遍历:前序遍历,中序遍历,后序遍历MyBinaryTree类BinaryTree类TreeNode类 二叉树 任何一个节点的子节点的数量不超过2。二叉树的子节点分为左节点和右节点。 满二叉树:所有子节点的都在最后一层,而且节点的总数为2n−12...原创 2019-08-19 19:58:36 · 132 阅读 · 0 评论 -
搜索二叉树
搜索二叉树简介搜索二次函数的代码实现Node类BinaryTree类测试类 简介 搜索二叉树:左节点小于根节点,根节点小于右节点。如果对搜索二叉树进行中序遍历的话,那就是一个排好序的数组。 搜索二叉树具有查找快,删除快,添加快,等于综合了顺序存储和链式存储的优点。 搜索二次函数的代码实现 包含了三个方法,添加,删除,查找 Node类 package com.wuxudong.BinarySort...原创 2019-08-24 09:36:40 · 471 阅读 · 0 评论 -
平衡二叉树
平衡二叉树简介平衡二叉树(AVL)的定义平衡二叉树的单旋转双旋转代码Node类AVLTree类TestAVLTree类 简介 虽然搜索二叉树在查询,删除,添加上具有一定的优势,但是在一些情况下的效率也特别低。比如下面的这个搜索二叉树: 对于这样的搜索二叉树,我们进行添加,查找,删除时依然很麻烦。因此,我们需要将这样的搜索二叉树转为平衡二叉树。 平衡二叉树(AVL)的定义 首先,平衡二叉树是搜索二...原创 2019-08-24 21:20:23 · 2944 阅读 · 2 评论 -
图
图图的简介图的代码实现顶点类图类测试类 图的简介 一个顶点(Vertex)可以与多个顶点连接。 邻接:两个顶点通过一条边连通。 有向图 图的代码实现 我们可以通过数组存储每个顶点,然后用邻接矩阵存储顶点之间的关系,1表示两个顶点相邻接,0表示两个顶点不邻接。 顶点类 package com.wuxudong.Graph; //顶点类 public class Vertex { pr...原创 2019-08-25 21:10:14 · 188 阅读 · 0 评论 -
通过数组实现栈
数组实现栈简单实现栈的实现代码栈的测试代码 简单实现 栈是先入后出的数据结构,我们通过数组来实现它。栈压入元素时,我们新建一个数组将元素存入到数组末尾的位置。栈取出元素时,我们获取数组最后位置的元素就可以了。 栈的实现代码 package com.wuxudong.test; //通过数组实现栈 public class MyStack { //定义数组 private int...原创 2019-08-16 22:19:45 · 328 阅读 · 0 评论 -
通过数组实现队列
数组实现队列数组实现队列队列代码测试代码 数组实现队列 实现方法与栈相同,不过队列是先进后出。 队列代码 package com.wuxudong.queue; //通过数组实现队列 public class MyQueue { private int [] arr; public MyQueue(){ arr=new int [0]; } ...原创 2019-08-17 10:10:40 · 181 阅读 · 0 评论 -
单向链表的实现
单向链表的实现简介Node类测试类 简介 单向链表是通过节点类实现的,每个节点包含两个成员变量,一个是存储的信息,一个是下一个节点的引用(地址值)。 因此通过当前节点,我们就可以获取下一个节点,以此类推就可以火球整个链表的值。 Node类 package com.wuxudong.LinkedList; //定义节点 public class Node { //每个节点存储了都存储了...原创 2019-08-17 11:16:58 · 165 阅读 · 0 评论 -
循环双向链表的实现
循环双向链表的实现代码测试代码 代码 package com.wuxudong.doublenode; //循环双向链表的实现 public class DoubleNode { //双向链表存储三个数据,一个是当前节点的值,一个是上一个节点的引用,一个是下一个节点的引用 private int data; private DoubleNode pre=this; ...原创 2019-08-17 15:25:21 · 473 阅读 · 0 评论