摘要： 基本结构： > 每个节点或者是黑色，或者是红色;> 根节点必须是黑色; > 每个叶子节点是黑色﹔ Java实现的红黑树将使用null 来代表空节点，因此遍历红黑树时将看不到黑色的叶子节点，反而看到每个叶子节点都是红色的; > 如果一个节点是红色的，则它的子节点必须是黑色的：(红节点不能连接红节点，但 阅读全文

摘要： 结构理解： 将第一个节点作为根节点，通过某一条件，大于的放在右子树，小于的放在左子树。此时进行查询的话时间复杂度就是O(logn)，因为在查询的时候不会进行整个结构的查询。 二叉树中有三种遍历方式：前序遍历、中序遍历、后序遍历。 二叉树的基础实现： 实现二叉树的关键在于数据的保存，并且会涉及到数据的 阅读全文