| 一种基于红黑树的快速查找列表结构 |
| |
| 引用本文： | 罗东俊. 一种基于红黑树的快速查找列表结构[J]. 云南民族大学学报(自然科学版), 2008, 17(3) |
| |
| 作者姓名： | 罗东俊 |
| |
| 作者单位： | 广东商学院,信息学院,广东,广州,510320;华南理工大学,计算机科学与工程学院,广东,广州,510641 |
| |
| 摘 要： | 设计并实现了一种基于红黑树的列表结构. 列表中数据存储在红黑树节点中,红黑树的高效查找性能使列表的查找时间复杂度为O(logn). 实验表明,其查找效率比遍历查找快2个数量级以上,与二分查找相当. 该列表结构适合于各种频繁添加、删除、查找的应用.
|
| 关 键 词： | 列表 红黑树 查找 红黑树 快速查找 表结构 Tree Based Searching Fast Structure 应用 删除 添加 二分查找 遍历 效率比 实验 复杂度 时间 性能 节点 数据存储 |
A List Structure Capable of Fast Searching Based on Red-Black Tree |
| |
| Luo Dongjun. A List Structure Capable of Fast Searching Based on Red-Black Tree[J]. Journal of Yunnan Nationalities University:Natural Sciences Edition, 2008, 17(3) |
| |
| Authors: | Luo Dongjun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
