分类:树

红黑树C++ 实现

这是依赖《算法导论》的内容编写的代码。 这个数据结构的实现,我认为是一个从非专业的程序员到专业程序员的转折点,这个数据结构的设计已经完全不同于数学理论可以考量的地步,完全是一个算法的设计。 红黑树的实现主要有四点注意: …