我也要用- 博客(7)
- 收藏
- 关注
RSS订阅原创 树中的叶子结点的个数 计算方法
树中的叶子结点的个数计算例题：计算方法已知在一棵度为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的粉丝