File tree Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Original file line number Diff line number Diff line change @@ -29,7 +29,7 @@ object = %x7B ws [ member *( ws %x2C ws member ) ] ws %x7D
2929*  动态数组(dynamic array):可扩展容量的数组,如 C++ 的 [ ` std::vector ` ] ( http://en.cppreference.com/w/cpp/container/vector ) 。
3030*  有序动态数组(sorted dynamic array):和动态数组相同,但保证元素已排序,可用二分搜寻查询成员。
3131*  平衡树(balanced tree):平衡二叉树可有序地遍历成员,如红黑树和 C++ 的 [ ` std::map ` ] ( http://en.cppreference.com/w/cpp/container/map ) ([ ` std::multi_map ` ] ( http://en.cppreference.com/w/cpp/container/multimap )  支持重复键)。
32- *  哈希表(hash table):通过哈希函数能实现平均 O(1) 查询,如 C++11 的 [ ` std::unordered_map ` ] ( http://en.cppreference.com/w/cpp/container/unordered_map ) (` http://en.cppreference.com/w/cpp/container/ unordered_multimap` (http://en.cppreference.com/w/cpp/container/unordered_multimap ) 支持重复键)。
32+ *  哈希表(hash table):通过哈希函数能实现平均 O(1) 查询,如 C++11 的 [ ` std::unordered_map ` ] ( http://en.cppreference.com/w/cpp/container/unordered_map ) ([ ` unordered_multimap ` ] ( http://en.cppreference.com/w/cpp/container/unordered_multimap )  支持重复键)。
3333
3434设一个对象有 n 个成员,数据结构的容量是 m,n ⩽ m,那么一些常用操作的时间/空间复杂度如下:
3535
    
 
   
 
     
   
   
          
     
  
    
     
 
    
      
     
 
     
    You can’t perform that action at this time.
  
 
    
  
     
    
      
        
     
 
       
      
     
   
 
    
    
  
 
  
 
     
    
0 commit comments