杨过-教你透彻了解红黑树1

【文件属性】：

文件名称：杨过-教你透彻了解红黑树1

文件大小：657KB

文件格式：PDF

更新时间：2022-08-03 17:00:51

算法

参考算法导论 第12章 二叉查找树 第12.4节）。但二叉树若退化成了一棵具有n个结点的线性链后，则此些操作最坏情况运行时间为O（n）。后面我们会看到一种基于二