동적 업데이트 데이터 구조 소개 및 대비

  • 동적 업 데 이 트 를 지원 하 는 데이터 구조: 산 목록, 점프 표, 빨 간 검 은 나무
  • 비교 분석:
  •    :
    	        O(1)
    		  :      
    		  :       ,                           
    		    :            ,          
    
      :
    	      O(logn)
    		  :      
    		  :     O(n)
    		    :          ,              
    
       :
    	        O(logn)
    		  :          ,  
    		  :    
    		    :             
    

    좋은 웹페이지 즐겨찾기