[Daily Post] 230629

[Daily Post]는 매일매일 탐구한 내용을 간략하게 기록하는 포스트입니다.
따라서 정리되지 않은 내용과 추측을 포함하고 있을 수 있습니다.
더 체계적인 형식을 갖춘 글은 해당 카테고리의 포스트를 확인해주세요 :)

My Study

PS

• 오토마타님의 Python 배우기

CS

BST & Hash table

BST

• 정렬 tree. node의 left subtree에는 node보다 작은 값이, right subtree에는 node보다 큰 값이 저장된다.
• 모든 node의 child node가 2개 이하면 BT, 위의 기준까지 충족하면 BST
• worst case의 경우 O(n)인데, 이는 트리 균형이 깨진 경우에 해당하므로 RBT와 같은 트리를 사용하여 트리 높이를 낮게 유지해야 한다.

Hash table

• hash function에 key를 넣어 얻어 낸 value를 바탕으로, key-value 데이터 쌍을 저장하는 데이터 구조
• 저장 삭제 검색의 시간복잡도가 모두 O(1)이다
• 반대말은 direct-address table이다.
• h(k): 키 k의 해시값
• 좋은 hash: 연산 속도가 빠르고, collision이 잘 일어나지 않는다
• collision treatment: open addressing or separete chaining

Web - Portfolio

Web- Blockchain

• CZ App Front-end & Web3.js 정리
  • call, send와 같은 contract method caller
  • receipt, error와 같은 event handling