트리2 [C++]JSON 데이터 트리(Tree)스키마 파싱 논문 구현 [C++]JSON 데이터 트리(Tree)파싱 논문 구현Schema-mgmt-doc-store4.2 eSiBu-Tree & EST-Based Record Schema Grouping7 Query 2 based on eSiBu-TreeLibrary : jsoncppMain Algorithm : BFSMain Datastructure : Queue (STL-deque)핵심은 JSON 데이터를 트리의 형태로 구조화하는 것. Node, NodeManager class를 통해 적절한 방식으로 ID, parent등을 처리하여 구조화함 json 구조 데이터를 트리화하여 표현하면 더 효율적으로 찾을 수 있다나.. 이런 내용의 논문이다. 트리화 하는.. 2016. 10. 19. [자료구조]이진탐색트리-Binary Search Tree 알고리즘 - 이진탐색 이진탐색(Binary Search)은 탐색 기법중 하나입니다. 이 알고리즘을 위해 우리는 이진트리(Binary Tree)를 사용하는데 이진트리는 아시다시피 다음 그림과 같습니다. 이진트리(Binary Tree)는 각 Node에 Sibling의 최대 개수가 2개입니다. 이 Binary Tree에 "좌측 노드에는 부모보다 작은 Value를, 우측 노드에는 부모보다 큰 Value를 갖는다." 라는 규칙을 정하면 이진 탐색 트리로 사용할 수 있습니다. Binary Search Algorithm의 시간복잡도(Time Complexity)는 O(lg n)으로 탐색중 가장 빠릅니다. (물론, O(1)의 Hash 탐색을 제외!!) (Wikipedia 인용) 트리의 구현은 다양한 방법이 있지만 배열.. 2014. 6. 26. 이전 1 다음
