高效的数据结构

Малашкевич В.Б., Малашкевич И.А.

doi:10.7256/2306-4196.2012.1.13863

返回内容

控制论与编程

正确的文章链接:

Malashkevich V.B., Malashkevich I.A. 高效的数据结构 // 控制论与编程. 2012. № 1. С. 1-6. DOI: 10.7256/2306-4196.2012.1.13863 URL: https://cn.nbpublish.com/library_read_article.php?id=13863

高效的数据结构

Malashkevich Vasilii Borisovich

博士学位技术科学

伏尔加州立大学信息与计算系统系副教授

424000, Russia, Marii El oblast', g. Ioshkar-Ola, ul. Pl. Lenina, 3

MalashkevichVB@volgatech.net

Malashkevich Irina Ardalionovna

伏尔加国立技术大学IVS系副教授

424000, Russia, Marii El oblast', g. Ioshkar-Ola, pl. Lenina, 3

MalashkevichIA@volgatech.net

评审日期

20-11-2014

出版日期

04-12-2014

注解: 信息检索系统的效率在很大程度上取决于数据结构。所选的数据结构决定了数据操作（搜索、插入、删除）的速度和必要的内存成本。由于优化数据结构问题的重要性，各种数据结构的实现及其有效性分析的结果在现代科技文献中得到了广泛的呈现。广泛的已知高效数据结构使用线性数据阵列和二叉树的属性。这项工作致力于研究一种特殊的数据结构，称为数字树（Trie而不是树）。所提出的结构中数据搜索的速度是一个统计值，其特征在于o(log(N/2))的最差值和o(log(N/2)/2)运算的平均值。与传统的数字树相比，它还具有更好的内存消耗特性。因此，提出并实现了一种有效的数据结构-"垂直"数字树，其特征在于高数据检索速度和低存储器成本。

出版日期:

数据结构, 树形结构, 数码树, 指针数组, 红色和黑色的树木, 修剪树木, 钥匙, 结, 内存成本, 搜索

杂志

高效的数据结构