Java入门菜鸟教程下载之树和二叉树基础

1.树和二叉树（了解）

前面我们介绍的数据结构数组、栈、队列，链表都是线性数据结构，除此之外还有一种比较复杂的数据结构——树。

计算机中的树，是根据生活中的树抽象而来的，表示N个有父子关系的节点的集合。

N为0的时候，该节点集合为空，这棵树就是空树

任何非空树中，有且只有一个根节点（root）

N>1时，一颗树由根和若干棵子树组成，每棵子树由更小的若干子树组成

树中的节点根据有没有子节点，分成两种：

普通节点：拥有子节点的节点。

叶子节点：没有字节点的节点。

二叉树：一种特殊的，遵循某种规则的树。

树的结构因为存在多种子节点情况，真的太复杂了，如果我们对普通的树加上一些约束，比如让每一棵树的节点最多只能包含两个子节点，而且严格区分左子节点和右子节点（左右位置不能交换），此时就形成了二叉树。

排序二叉树，有顺序的树：

若左子树不为空，则左子树所有节点的值小于根节点的值。

若右子树不为空，则右子树所有节点的值大于根节点的值。

左右子树也分别是排序二叉树。

红黑树：更高查询效率的的排序二叉树。

排序二叉树可以快速查找，但是如果只有左节点或者左右右节点的时候，此时二叉树就变成了普通的链表结构，查询效率比较低。为此一种更高效的二叉树出现了——红黑树。

每个节点要么是红色的，要么是黑色的。

根节点永远是黑色的。

所有叶子节点都是空节点（null），是黑色的。

每个红色节点的两个子节点都是黑色的。

从任何一个节点到其子树每个叶子节点的路径都包含相同数量的黑色节点。

学习方法指南：http://www.6acf.com/javavideo/149.html

Java零基础入门：http://www.6acf.com/javavideo/110.html

Java入门到精通：http://www.6acf.com/javavideo/144.html

以上就是极悦java培训机构的小编针对“Java入门菜鸟教程下载之树和二叉树基础”的内容进行的回答，希望对大家有所帮助，如有疑问，请在线咨询，有专业老师随时为你服务。