Chaining을 쓰는 해시 테이블 구현 -delete

python 에는 이미 delete 메소드가 내장되어있으니 이를 활용하면 된다.

def delete_node(self,key):
	deleting_node = self.look_up_node(key) #삭제할 노드를 변수로 정의한다.
    if deleting_node is not None: #삭제할 노드가 존재한다면 
    	linked_list = self.get_linked_list_for_key(key) # 링크드 리스트를 불러오고
        linked_list.delete(deleting_node) #delete 메소드로 노드를 지워버리면 key-value가 모두 삭제된다. 
        
	

좋은 웹페이지 즐겨찾기