2020-12-01から1ヶ月間の記事一覧
実装 import hashlib class HashTable(object): from typing import Any def __init__(self, size=10): super().__init__() self.size = size self.table = [[] for _ in range(self.size)] def hash(self, key) -> int: # hashlib.md5で文字列をエンコード…
単方向連結リストはnextのみを管理していたが、双方向は名前の通り双方向の連結を管理している。 解説 単方向との違いは class Node(object): def __init__(self, data: Any, next_node: Node = None, prev_node: Node = None): super().__init__() self.dat…