数据结构(java版)
用于学习过程记录写过的东西,方便自己查找,方便别人查阅。
AntyRia
target:AI算法研发
展开
-
树中的叶子结点的个数 计算方法
树中的叶子结点的个数计算例题:计算方法已知在一棵度为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 · 12516 阅读 · 0 评论 -
数据结构(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 · 954 阅读 · 0 评论 -
数据结构(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 · 226 阅读 · 0 评论 -
数据结构(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 · 1118 阅读 · 0 评论 -
数据结构(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 · 2470 阅读 · 1 评论 -
数据结构(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 · 1219 阅读 · 0 评论 -
数据结构(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 · 507 阅读 · 0 评论