小小白的成长之路

二叉树的Java实现以及运行图例

二叉树简介与链表、堆、栈和队列不同，树是一种非线性的数据结构。对于树来说，元素间的关系大多是一对多，同时，树存在明显的分层现象。下面先介绍一些关于树的名词解释：基本术语结点：树的基本单位根结点：树最开始的一个结点，一般位于最上层边：两个相邻结点间的连接结点的度：该节点的子节点数目树的度：树内最大结点的度分支结点：度非0的结点叶子结点：度为0的结点结点层次：从树的根结点开始，一...

二叉排序树简介二叉排序树实际上是在二叉树的基础上添加了三条规则得来的。一.定义二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值。（3）左、右子树也分别为二叉排序树。这是一个一般的二叉排序树二.基本操作这里用Java实现首先来定义树的结点类...

2，3查找树简介个人觉得2，3查找树只是作为B树、B+树和Red-Black树的一个基础吧，它虽然实现起来很困难，但是这种通过降低树高的思想很具有启发性。一.定义不同于二叉树，2，3查找树有两种类型的结点：Two-node（2结点），Three_node（3结点）。2结点：和二叉树的结点一样。3结点：不同与2结点，3结点可以保存两个key，以及有三个结点指针。4结点：只是临时做存储的，...

数据结构——单链表相信看这篇的同学大多都是刚上大一的萌萌萌萌新，不巧的是，我当年比你们还要萌一点，所以还是要以书上的为基准。 引言：神说：要有光，于是便有了光。某位计算机科学家说：要有储存结构，于是便有了数组和链表。链表，链表，顾名思义就是链式存储结构，想一想你们平时骑得共享单车的车链子就知道它大概是个什么亚子了。链表的介绍：（from 百度百科） 太懒了就不打了，直接传送门吧。...