爬行
JAVA数据结构与算法基础学习笔记(四) JAVA数据结构与算法基础学习笔记(四)
树结构树结构概述什么是树结构为什么使用树结构树的基本概念二叉树:什么是二叉树 满二叉树:所有叶子节点都在最后一层,而且节点的总数为:2^n-1,n是树的高度。 完全二叉树:所有叶子节点都在最后一层或倒数第二层,且最后一层的叶子节点在左边连续
JAVA数据结构与算法基础学习笔记(五) JAVA数据结构与算法基础学习笔记(五)
赫夫曼树赫夫曼树概述:也叫最优二叉树,它是n个带权叶子节点构成的所有二叉树中,带权路径长度最小的二叉树。 赫夫曼树的代码实现package demo4; public class Node implements Comparable<
JAVA数据结构与算法基础学习笔记(二) JAVA数据结构与算法基础学习笔记(二)
栈 栈的定义栈是一种操作受限制的线性表,将允许进行插入、删除的一端称为栈顶,另一端称为栈底。 栈的分类栈主要分为静态栈和动态栈,静态栈类似于数组,而动态栈类似于链表,但只能对链表的一端进行操作。这里主要说一下静态栈。 静态栈的表示 #de
JAVA数据结构与算法基础学习笔记(三) JAVA数据结构与算法基础学习笔记(三)
排序算法时间复杂度和空间复杂度概述时间复杂度:空间复杂度:八种常用排序算法交换排序 冒泡排序 package demo4; import java.util.Arrays; public class BubbleSort{ p
JAVA数据结构与算法基础学习笔记(一) JAVA数据结构与算法基础学习笔记(一)
一、概述数据结构概述 数据结构的定义:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据存储结构: 顺序存储 链式存储 数据的逻辑结构: 集合结构:其中的元素属于一个集合,它们是并列关系