基于红黑树的操作与检验 |
| |
引用本文: | 唐松,格桑多吉.基于红黑树的操作与检验[J].西藏科技,2014(3):74-76. |
| |
作者姓名: | 唐松 格桑多吉 |
| |
作者单位: | 西藏大学工学院,西藏拉萨850000 |
| |
基金项目: | 国家自然科学基金项目“跨语言社会舆情分析基础理论与关键技术研究”(61331013) |
| |
摘 要: | 文章分析了红黑树的优点和用途,以及构建红黑树,并对红黑树进行插入、查找和删除结点(若待删除结点不在红黑树中,则输出"notfound!"提示)的操作,通过中序遍历输出构建和操作后的红黑树的结点的数值和颜色,达到检验调整后红黑树的正确性的目的。
|
关 键 词: | 红黑树 构建和操作 检验 |
本文献已被 CNKI 维普 等数据库收录! |
|