© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 红黑树算法C语言实现
说明:实验1:实现红黑树的基本算法, 对n的取值分别为 12、24、36、48、60,随机生成n 个互异的正整数(K1, K2, K3, ……, Kn)作为节点的关键字,向一棵初始空的红黑树中依次插入这n 个节点,统计算法运行所需时间 ,画出时间曲线。(红黑树采用三叉链表) 实验2:对上述生成的红黑树,找出树中的第n/3小的节点和第n/4小的节点,并删除这两个节点,统计算法运行所需时间 , 画出时间曲线。<weixin_43659784> 在 上传 | 大小:16384