![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
羡羡ˇ
嗨,你的JAVA从入门到精通了吗?
展开
-
手撕 堆 的建立与算法实现
1.什么是堆一、堆的相关概念 1、(最大)堆 是一个可以被看成一棵树的数组对象,满足如下性质: 堆中的父亲结点总大于或等于其左右孩子结点的值 a. 总是一棵完全二叉树 b. 2、完全二叉树...原创 2021-12-14 00:28:09 · 1192 阅读 · 0 评论 -
顺序表的建立与实现(JAVA语言描述)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、什么是线性表? 二、如何建立线性表的顺序存储(顺序表) 总结前言数据结构是指所涉及的数据元素的集合以及数据元素之间的关系,数据结构对于编程语言学习和算法研究有很大的作用本篇主要介绍用JAVA语言实现简单的线性表顺序存储,线性表是一种典型的线性结构,是一种最常用的数据结构提示:以下是本篇文章正文内容,下面案例可供参考一、线性表是什么?线性表就是数据元素排列像一条线一样的表..原创 2021-05-06 20:49:39 · 1996 阅读 · 1 评论 -
手撕二叉搜索树的建立与算法实现(二叉排序树,二叉查找树)java实现
前言什么是二叉搜索树 :1. 二叉搜索树是一颗二叉树2. 二叉搜索树每个节点的值 : 大于其左子树所有节点的值,小于其右子树所有节点的值3. 每一颗子树也是二叉搜索树4. 在天然的树形结构上,融合了数组(查找快)和链表(增删快)的好处接着我们来从头建立一颗二叉搜索树1. 设计二叉搜索树类这里我们先定义节点类,并设计它的构造方法 这里让二叉搜索树类的泛型T 继承 Comparable接口(接口是可以被继承的),目的是为了实现一些比较的算法然...原创 2021-11-09 10:55:52 · 974 阅读 · 0 评论