-
公开(公告)号：CN109885840A
公开(公告)日：2019-06-14
申请号：CN201910165993.0
申请日：2019-03-06
Applicant: 中国计量大学
IPC: G06F17/27
Abstract: 本发明提供一种通过16位Trie树实现空间优化的词典排序方法，该方法包括以下步骤：创建空的Trie树和空的排序链表；关键字依次插入；既生成Trie树又完成了字典排序。本字典算法呈树形，并且每个节点使用16位(bit)表示子节点的情况，因此命名为16位字典树算法。生成16位Trie树的词典时，每插入一个关键字key就创建一个链节点，同时根据其关键字key对链表进行有序插入。另外，与快速排序算法相比，16位Trie树字典排序算法可随时进行动态排序，而且在构建的同时就能够完成字典的排序,让无序的数据组合变成有序的数据组合，大大节约了额外的排序时间。
Search Results
1
records
(took 0.015 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
