Trie数据结构的优势介绍

Tries是存储字符串的树。节点的最大子节点数等于字母表的大小。Trie支持O(L)时间内的搜索、插入和删除操作,其中L是键的长度。 哈希:在哈希中,我们将键转换为一个小值,该值用于索引数据。哈希支持...
阅读全文

如何实现单个链表的迭代器模式?

STL是C++的支柱之一。它使工作变得更加轻松, 尤其是当你专注于解决问题并且不想花时间去实施已经可用的东西时, 这可以保证可靠的解决方案。软件工程的关键方面之一是避免重新发明轮子。可重用性是总是首选...
阅读全文