![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DataStructure
zhangtianpu
这个作者很懒,什么都没留下…
展开
-
数据结构-图-无向稠密图
本文所有的图的操作都是针对上面所示的这个不带权无向图。对于这个图我采用的是邻接矩阵来进行存储我将从五个方面来进行说明。1.图的结构定义:public interface Graph { /** * 获得顶点数 * @return */ int getVex(); /** * 获得边数 * @return */ int getEdge(); /** * 判断两点...原创 2018-06-11 00:13:29 · 1669 阅读 · 0 评论 -
归并排序
一.自顶向下的归并排序package mergeSort;import java.util.Arrays;import java.util.Random;/** * 自顶向下的归并排序 * */public class MergeSort { private MergeSort(){ } /** * 对数组进行排序 * @param array 待排序数组...原创 2018-07-03 14:02:51 · 145 阅读 · 0 评论 -
平衡二叉树
目录 1.AVL树的介绍2.平衡二叉树的实现:1.AVL树的介绍1.1什么是AVL树 avl树是平衡二叉树,是一种搜索树,所以平衡二叉树满足搜索树的性质。即平衡二叉树的左子树的所有节点的值小于该树的根节点的值,平衡二叉树的右子树大于该树的根节点的值。该性质是一种递归的定义,意味着根节点的左子树和右子树作为单独的平衡二叉树的时候也满足上述性质。同时平衡二叉树的任意节点的左子...原创 2018-08-15 00:04:59 · 448 阅读 · 0 评论