自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 树中的叶子结点的个数 计算方法

树中的叶子结点的个数计算例题:计算方法已知在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数为?解决这道题的思路是列出一个关于各个度的结点的等式,从而根据已知条件算出度为0的结点的个数,下面具体说一下解题方法:设树T中的结点个数为n,度为0的结点的个数为n0,度为1的结点的个数为n1,度为2的结点的个数为n2,度为3的结点的个数为n3,度为4的结点的个数为n4,则有:n = n0 + n1 + n2 + n3 + n4设

2020-12-04 22:00:35 234

原创 数据结构(java版)Stack(栈)SeqStack(顺序栈)LinkedStack(链式栈)

Stack(栈)public interface Stack<T> { boolean isEmpty(); void push(T var1); T peek(); T pop();}SeqStack(顺序栈)public final class SeqStack<T> implements Stack<T> { private final SeqList<T> list; public

2020-11-19 00:44:49 60

原创 数据结构(java版)CircularSinglyList(环型单链表)

CircularSinglyList(环型单链表)代码部分public class CircularSinglyList<T> { public Node<T> head; // 创建头结点 //构造函数1,只有一个头结点 public CircularSinglyList() { this.head = new Node<T>(); } // 构造函数2,依次将values中的值填入单链表中 pu

2020-11-18 23:51:46 21

原创 数据结构(java版)SortedSinglyList(排序单链表)

SortedSinglyList(排序单链表)public class SortedSinglyList<T extends Comparable<? super T>> extends SinglyList<T> { // 构造空排序单链表 public SortedSinglyList() { super(); } // 将values数组中的所有对象按值大小插入 public SortedSinglyLi

2020-11-18 23:43:06 77

原创 数据结构(java版)SinglyList(单链表)

SinglyList(单链表)class Node<T> { public T data; // 数据域 public Node<T> next; // 地址域,指向下一个节点地址 public Node(T data, Node<T> next) { // 构造函数,提供数据域和地址域 this.data = data; this.next = next; } public Node()

2020-11-18 23:38:33 61

原创 数据结构(java版)SeqList(顺序表)

SeqList(顺序表)代码部分:public class SeqList<T> { protected Object[] element;//声明一个对象数组 protected int len;//声明一个顺序表长度,记载实际元素个数 //构造函数1,固定长度 public SeqList(int size) { this.element = new Object[size]; this.len = 0; }

2020-11-18 23:35:15 29

原创 数据结构(java版)SortedSeqList(排序顺序表)

SortedSeqList(排序顺序表)代码部分:public class SortedSeqList<T extends Comparable<? super T>> extends SeqList<T> { //构造函数2,默认长度,构造方法重载 public SortedSeqList() { super(); } //构造函数1,固定长度 public SortedSeqList(int size)

2020-11-18 23:33:21 28

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除