数据结构
ka_ko
菜鸟小白。
展开
-
数据结构 二叉树
1.树的术语 (1)结点的度:一个结点拥有子树(或后继结点)的个数称为度.度是结点分支树的表示. (2)树的度:树中所有结点的度的最大值称为树的度. (3)子结点:一个结点的子树的根节点(或直接后继结点)称为该结点的子结点. (4)父结点:一棵子树根结点的前继结点称为父结点.除根结点以外的任何结点有且仅有一个父结点.父结点也称双亲结点. (5)兄弟结点:属于同一个父结点的若干子结点之间互...原创 2018-03-14 20:08:29 · 1496 阅读 · 0 评论 -
数据结构 递归
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...原创 2018-03-14 16:04:03 · 201 阅读 · 0 评论 -
数据结构 链表
1.核心思想链表中只包含一个数据项,即对第一个链接点的引用。2.实现链表public class TestLinkList { public static void main(String[] args) { LinkList linkList=new LinkList(); linkList.insert(40); linkList.inser原创 2018-03-14 15:23:56 · 127 阅读 · 0 评论 -
数据结构 链接点
1.核心思想:链接点中包含一个数据域和一个指针域,其中数据域用来包装数据,指针域用来指向下一个链接点。仿佛一个双层盒子。2.实现public class TestLink { public static void main(String[] args) { Link l1=new Link(10); Link l2=new Link(45);原创 2018-03-14 10:01:48 · 336 阅读 · 0 评论 -
数据结构 B+树 索引
具体参见:http://blog.csdn.net/hust_dxxxd/article/details/50905446部分转自:https://www.cnblogs.com/gengsc/p/7230514.html1. B树我们知道,B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。与本blog之前介绍的红黑树很相似,但在转载 2018-03-18 21:18:29 · 736 阅读 · 0 评论 -
数据结构 红黑树性质总结
转自: https://www.cnblogs.com/bethunebtj/articles/4853480.html 1.stl中的set底层用的什么数据结构? 2.红黑树的数据结构怎么定义的? 3.红黑树有哪些性质? 4.红黑树的各种操作的时间复杂度是多少? 5.红黑树相比于BST和AVL树有什么优点? 6.红黑树相对于哈希表,在选择使用转载 2018-03-18 19:48:23 · 639 阅读 · 0 评论 -
数据结构 队列
1、核心思想: 类似于栈,不同的是队列中第一个插入的数据项会最先移除,即先进先出。 队头取数据,队尾存数据。 2、实现队列 public class TestQueue { public static void main(String[] args) { Queue queue=new Queue(5); System.out.println(q...原创 2018-03-10 12:03:58 · 173 阅读 · 0 评论 -
数据结构 栈
1、栈的概念:栈是数据结构,数据逻辑结构。 2、栈的思路是:后进先出。按照生活中常见的场景形容一下栈,就是堆盘子,你第一个放下的盘子一定是在底部(在栈中的就叫push(压入)),最后一个盘子在顶部,当你想用盘子的时候,一定是从顶部拿起(在栈中就叫做pop(弹出)) 3、栈的容器吧:可以用数组、或者链表,而push的就是元素,pop的也是元素。 4、数组实现栈 public class ...原创 2018-03-10 10:51:23 · 300 阅读 · 0 评论 -
数据结构 数组(排序:冒泡选择插入)
1、基本操作 public class array_1 { private long[] arr;//数组 private int elems;//数组中有效数据大小 //默认构造函数 public array_1(){ arr=new long[50]; } public array_1(int max){ ...原创 2018-03-09 21:52:01 · 189 阅读 · 0 评论 -
哈弗曼树
https://www.jb51.net/article/90728.htm https://blog.csdn.net/bruce_6/article/details/38656413 http://www.cnblogs.com/ssyfj/p/9472733.html 定义: 节点之间的路径长度:在树中从一个结点到另一个结点所经历的分支,构成了这两个结点间的路径上的经过的分支数称为它...转载 2018-08-24 17:51:42 · 550 阅读 · 0 评论