红黑树学习笔记之红黑树的动机

一. 初认红黑树 节点具有颜色，红色或者黑色。 二. 持久性 无论是线性结构：向量，列表，栈，队列 半线性结构：树 非线性结构：图 每当经过一次动态的操作，使得其中的逻辑结构发生变化之后，它都会随即完全的转入新的状态，同时将此前的状态完全的遗忘掉。这类结构因此称作ephemeral data structure。而Persistent structure支持对历史版本的访问。 蛮力实现：每个版本独

>>阅读原文<<