摘要:
二叉树(Binary Tree)也称为二分树,二元树、对分树等,是树型结构的一种常见类型 二叉树可以定义为结点的有限集合,这个集合或为空集,或者由一个根结点与两个互不相交的、分别成为这个树的左子树和右子树的二叉树组成。 可以由空的左子树或右子树,或者左右子树皆为空,由此可见二叉树由五种基本形态 二叉 阅读全文
摘要:
所谓非线性结构,是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的直接前驱或直接后驱。树型结构就是一种非常重要且应用广泛的非线性结构。 树的定义: 树是N(N>= 0)个节点的有限集合。它满足如下条件 1.有一个特殊的节点称为根节点(Root) 2.除根结点之外的其余节点可分为m(m>= 阅读全文
摘要:
线性表的定义和性质 线性表定义 定义:线性表(Linear List)是具有相同物理含义、同一数据类型的n(n >= 0)个数据元素的有限序列。 线性表的特性 1)有且仅有一个开始节点 2)有且仅有一个终端节点 3)除了开始节点和终端节点外,其余节点都有且仅有一个直接前驱和直接后驱 线性表常用的存储 阅读全文
摘要:
队列(Queue)是一种先进先出(First In First Out,FIFO)的线性表。它只允许在表的一端插入元素,而在表的另一端删除元素。 在队列中,允许插入元素的一端称为队尾(rear),允许删除元素的一端称为队头(front)。 1.顺序队列 队列的顺序存储结构称为顺序队列。它是利用一组地 阅读全文
摘要:
package com.example.sort.radix; import java.util.Arrays; public class RadixSort { public static void main(String[] args) { int[] arr = {421, 240, 115, 阅读全文
摘要:
适用场景:量大但是范围小 package com.example.sort.count; import java.util.Arrays; public class CountSort { public static void main(String[] args) { int[] arr = {2 阅读全文