자료구조2 방향 그래프, 방향성 비순환 그래프 💡그래프 컴퓨터 공학에서 이야기하는 자료구조 그래프는 마치 거미줄처럼 여러 개의 점이 선으로 이어져 있는 복잡한 네트워크망과 같은 모습을 가지고 있다. 그래프는 여러 개의 점이 서로 복잡하게 연결된 관계를 표현한 자료구조이다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다. 간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다. 하나의 점을 그래프에서는 정점(vertex) 이라고 표현하고 하나의 선은 간선이라고 한다. ✓ 알아두어야 할 그래프 용어들 - 진입차수(in-degree) / 진출차수(out-degree): 한 정점에 진입(들어오는 간선) 하고 진출(나가는 간선) 하는 간선이 몇 개인지를 나타낸다. - 인접(adjacency): 두 정점 간에 간선이 직접 이어져 있다면 두 정점은 인.. 2022. 6. 27. 블룸필터(Bloom Filter) 동작 방식, 특징 💡블룸 필터(Bloom Filter)란? 블룸필터란 특정 원소가 집합에 속하는지 검사하는데 사용할 수 있는 확률형 자료 구조이다. 확률적 검색 필터로 원하는 패턴이 무엇인지 정확하게 규정할 필요 없이 원하는 패턴을 설명하는 방식이라 할 수 있으며, 즉 통계적 특성을 보였다고 할 수 있다. 또한 많은 양의 데이터를 줄여서 공간 효율적으로 빠르게 검색을 할 수 있다. 블룸필터는 프라이버시를 보호하면서 검색 패턴을 구현하기 위한 효율적인 방법을 제공한다. 또한 블룸빌터는 비트코인 언리미티드 팀이 노드에 알려지지 않은 거래를 식별하는데 도움을 주고 있다. SPV 노드가 블룸필터를 사용해 이웃 노드들에게 특정 거래를 제공해 달라고 요청하는데 이때 노드는 검색중인 주소가 정확히 어떤 주소인지 밝힐 필요는 없다. ✓.. 2022. 6. 27. 이전 1 다음
