Together

二叉查找树 ...

堆 简介 堆是完全二叉树，通常使用数组来实现。除了树的最后一层结点不需要是满的，其他的每一层从左到右都是满的，如果最后一层结点不是满的，那么就不能称之为完全二叉树

树 关于树的相关术语 结点的度： 一个结点含有的子树的个数称为该结点的度 叶结点： 度为0的结点称为叶结点，也可以叫做终端结点 分支结点： 度不为0的结点称为分支结点，也可以叫做非终端结点 结点的层次： 从根结点开始，根结点的层次为1，根的直接后继层次为2，以此类推 结点的层序编号： 将树中的结点，按照从上层到下层，同层从左到右的次序排成一个线性序列，把他们编成连续的自然数 树的度： 树中所有结点的度的最大值 树的高度(深度)： 树中结点的最大层次 森林： m（m

注：具体实现由博主自行编写，可能会有错误，如果有小伙伴发现了错误或者可以优化的地方，烦请评论或私信博主，博主很愿意交流技术！！！ 一、线性表 【1】顺序表 public class 顺序表 { public static void main(String[] args) { Sequence<Integer> sequence = new Sequence<Integer>(1); sequence.add(1); seq..

一、高级排序 【1】希尔排序 public class 希尔排序 { public static void main(String[] args) { Integer[] arr = {3, 1, 5, 2, 4, 4, 9, 8, 7}; Hill.sort(arr); System.out.println(Arrays.toString(arr)); } } class Hill { public static void sor

一、数据结构概述 数据结构包括：线性结构、非线性结构 线性结构 1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中存储的元素及元素地址是连续的 3）链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息 4）线性结构常见的有：数组、队列、链表、栈 非线性结构 非线性结构有：二维数组、多维数组、广义表、树结构、图结构 二、队列 ...