摘要： 为了准备面试，早就学习了二叉树，最近想撸一下红黑树。先把二叉树给总结一下吧。 1.二叉树定义 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 图中就是一个典 阅读全文