不远远方

1.树的术语(1)结点的度:一个结点拥有子树(或后继结点)的个数称为度.度是结点分支树的表示. (2)树的度:树中所有结点的度的最大值称为树的度. (3)子结点:一个结点的子树的根节点(或直接后继结点)称为该结点的子结点. (4)父结点:一棵子树根结点的前继结点称为父结点.除根结点以外的任何结点有且仅有一个父结点.父结点也称双亲结点. (5)兄弟结点:属于同一个父结点的若干子结点之间互...

1.三角数字核心：数列中第1项为1，第n项由第n-1项加n得到。 public static void main(String[] args) { System.out.println(sanJiao2(1));//1 System.out.println(sanJiao2(2));//3 System.out.println(sa...

1.核心思想链表中只包含一个数据项，即对第一个链接点的引用。2.实现链表public class TestLinkList { public static void main(String[] args) { LinkList linkList=new LinkList(); linkList.insert(40); linkList.inser

1.核心思想：链接点中包含一个数据域和一个指针域，其中数据域用来包装数据，指针域用来指向下一个链接点。仿佛一个双层盒子。2.实现public class TestLink { public static void main(String[] args) { Link l1=new Link(10); Link l2=new Link(45);

具体参见：http://blog.csdn.net/hust_dxxxd/article/details/50905446部分转自：https://www.cnblogs.com/gengsc/p/7230514.html1. B树我们知道，B 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每个内结点有多个分支，即多叉）平衡查找树。与本blog之前介绍的红黑树很相似，但在

转自： https://www.cnblogs.com/bethunebtj/articles/4853480.html 1.stl中的set底层用的什么数据结构？ 2.红黑树的数据结构怎么定义的？ 3.红黑树有哪些性质？ 4.红黑树的各种操作的时间复杂度是多少？ 5.红黑树相比于BST和AVL树有什么优点？ 6.红黑树相对于哈希表，在选择使用

1、核心思想： 类似于栈，不同的是队列中第一个插入的数据项会最先移除，即先进先出。 队头取数据，队尾存数据。2、实现队列public class TestQueue { public static void main(String[] args) { Queue queue=new Queue(5); System.out.println(q...

1、栈的概念：栈是数据结构，数据逻辑结构。2、栈的思路是：后进先出。按照生活中常见的场景形容一下栈，就是堆盘子，你第一个放下的盘子一定是在底部（在栈中的就叫push（压入）），最后一个盘子在顶部，当你想用盘子的时候，一定是从顶部拿起（在栈中就叫做pop（弹出））3、栈的容器吧：可以用数组、或者链表，而push的就是元素，pop的也是元素。4、数组实现栈public class ...

1、基本操作public class array_1 { private long[] arr;//数组 private int elems;//数组中有效数据大小 //默认构造函数 public array_1(){ arr=new long[50]; } public array_1(int max){ ...

https://www.jb51.net/article/90728.htm https://blog.csdn.net/bruce_6/article/details/38656413 http://www.cnblogs.com/ssyfj/p/9472733.html定义：节点之间的路径长度：在树中从一个结点到另一个结点所经历的分支，构成了这两个结点间的路径上的经过的分支数称为它...