假设我正在访问图形数据结构中的节点。当我访问每个节点时,我会将其添加到“已访问”列表中。最好进行 O(1) 查找以验证我不会多次访问同一节点。
当然,如果每个节点都有一个关联值,我可以使用常规 JavaScript 对象(哈希表)来存储我的“已访问”列表,但是假设我想不知道节点是否可以评估为字符串或不是。是否有支持 O(1) 对象查找的 JavaScript 数据结构?我该如何实现?
最佳答案
关于javascript - 具有 O(1) 查找的对象的数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33179744/