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

김오왼·2022년 2월 13일
0

자료구조

목록 보기
25/29

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가 모두 삭제된다. 
        
	

profile
전문 금융인을 목표로하는 김야옹야옹이

0개의 댓글