初探数据结构——二叉树

为什么要有树这种数据结构

首先说个故事，越是大的公司，问的问题越是基础，大公司注重的是基础，小公司注重的能干活。而Java开发来讲，平时只需要能做出来系统即可。

拨云见日，看清数据结构

（1）如何将数据存储在计算机中的内存中；

（2）用什么方法来解决数据存储与读取，不浪费时间和空间，实际上是指优化数据的读写效率。

前者是数据结构，后者是算法。需要配合，有基于某种数据结构的写入数据，还要有方法来读取。

为什么要学习数据结构。

为什么需要数据结构，我感觉目前我也不需要什么数据结构，笔者也说不好，暂时就放在这做个伏笔，下次再更新。

数据结构中的树

数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树，红黑树等。

1.二叉树

二叉树的定义：二叉树的每个节点至多只有2颗子树，二叉树的子树有左右之分，次序不能颠倒。