TANXL_DATABASE VERSION_1_3
2022-04-27 22:53 作者:NormanGrimes | 我要投稿

持续改进。考虑到本地文件以及链表都是按降序在生成时自动排好的,而在相关查询删除的代码时间复杂度都是N,因此决定更改旧的自定义数据结构模式,改为std::vector容器,用于降低时间复杂度。std::vector可支持折半查找,预计所有查询删除的时间复杂度能降低到logN。在其他方面没有太大变动,可以直接使用原有的使用例。(此版本存在BUG,1.4已更正)
TANXL_DATABASE.H VERSION_1_3
2022/04/01 23:36 TDB.CPP VERSION_1_3