红黑树算法C语言实现
实验1:实现红黑树的基本算法, 对n的取值分别为 12、24、36、48、60,随机生成n 个互异的正整数(K1, K2, K3, ……, Kn)作为节点的关键字,向一棵初始空的红黑树中依次插入这n 个节点,统计算法运行所需时间 ,画出时间曲线。(红黑树采用三叉链表) 实验2:对上述生成的红黑树,找出树中的第n/3小的节点和第n/4小的节点,并删除这两个节点,统计算法运行所需时间 , 画出时间曲线。
用户评论