Skip to content

kaluo-zZ/RBTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RBTree

红黑树 实验一:实现红黑树的基本算法,分别对整数n=20、40、60、80,随机生成n个互异的正整数(K1,K2,...,Kn且1<=Ki<=150),用前n个正整数作为节点的关键字,向一棵初始空的红黑树中依次插入n个节点,统计算法运行所需时间,画出时间曲线。(红黑树采用三叉链表)

实验二:对上述生成的红黑树,找出树中n/4小的节点和第n/2小的节点,并依次删除这两个节点,统计算法运行所需时间,画出时间曲线。

Releases

No releases published

Packages

No packages published