黑马程序员————TreeSet和数据结构中的二叉树

TreeSet底层使用的是二叉树数据结构。

二叉树在学校的数据结构课中有学到，优化了排序和遍历的速度。

下面是二叉树生成原理：

假设有四个整数按顺序进入二叉树：25,23,19,37

1，25第一个进入，视为根节点,

2，23第二个进入，与根节点比较：小，判断根节点有无左子树：无，成为根节点的左子树

3，19第三个进入，先和根节点比较：小，判断根节点有无左子树：有，再和根节点的左子树比较，小，成为23的左子树,

4，37第四个进入，和根节点比较：大，判断根节点有无右子树：无，成为根节点的右子树。

二叉树遍历：前序，中序，后序。在此不作讨论

下面是二叉树生成过程：