Tag Archives: C

주의 : [GLib 자료구조 GTree - 균형잡힌 이진 트리 #1]의 가장 최근 판은 이곳 에서 확인할 수 있습니다.

시작하며

크로스플랫폼 C 라이브러리인 GLib 은 다양한 자료구조를 제공합니다. 그 중에서 균형잡힌 이진 트리(balanced binary tree) 는 많은 자료를 검색해야 하는 경우 노드를 이용해서 트리의 깊이를 줄이기 때문에 배열이나 리스트와 비교해서 탐색 속도가 빠르다는 장점이 있습니다. GLib은 제공하는 균형잡힌 이진 트리의 자료형은 GTree 입니다. GTree 를 이용해서 트리를 …
Continue reading →