数据结构--二叉树了解一下

数据结构 常见的数据结构 数据结构常见的存储结构有栈、队列、数组、链表、红黑树（二叉树）。下面对红黑树简单总结一下。 红黑树 简介 红黑树，英文名为Red-Black Tree ，是一种特殊的二叉查找树（Binary Search Tree） 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。 红黑树的性质 1.节点可以是红色的或者黑色的 2.根节点必须是黑色的 3.叶子节点必须是黑色

>>阅读原文<<