stanford-oval/wikipedia huggingface dataset:
카와시마 다리아

| 카와시마 다리아 川島 だりあ |
| --- | --- |
로마자 표기: Kawashima Daria
출생: 1967년 3월 21일 사가미하라시
성별: 여성
국적: 일본
경력: 작사가, 작곡가, 가수
직업: 음악가
소속: 빙
카와시마 다리아(일본어: 川島 だりあ, 1967년 3월 21일 ~ )는 일본의 여성 음악가이다. 빙에 소속되어 있으며, 작사가, 작곡가, 가수로 활동하고 있다. 사가미하라시 출신이다.
그녀의 오빠는 밴드 활동을 했으며, 그 영향으로 어린 시절부터 음악에 관심을 가졌다. 1983년 CBS 소니 주최의 "틴즈 팝"이라는 오디션을 받은 레코드사에 스카웃되었다. 1986년 카와시마 미키(川島みき)라는 이름을 사용했으며, 데뷔 싱글 〈Silk의 입술〉로 데뷔했다. 1988년 싱글 〈신데렐라들의 우울〉, 〈Morning Side〉를 발표했으며, 같은해 카와시마 미키(川嶋みき)로 이름을 바꿨다. 1989년, 〈Winding Road〉라는 이름의 싱글을 냈으며, 川嶋みき로 낸 유일한 싱글이다.
1991년에 이르면 현재의 활동명인 카와시마 다리아로 이름을 바꿨고, 싱글 〈Shiny Day〉로 데뷔하게 된다. 이 곡은 오츠카 제약의 포카리 스웨트 광고에 사용되었다. 이듬해의 애니메이션 《미소녀전사 세일러문》의 주제가인 〈문라이트 전설〉에 코모로 테츠야(小諸鉄矢)라는 이름으로 작곡에 참여했다.
1993년 녹음을 같이 했었던 쿠라타 후유키 등과 함께 밴드 FEEL SO BAD (FSB)를 결성했으며, 2001년까지 이 밴드에서 각각 수십장에 달하는 싱글과 정규 음반을 발표했다. 이 밴드는 2001년에 활동을 중단하나, 카와시마와 드러머 야마구치의 요청으로 2005년부터 활동을 조금 더 이어갔다.
| 전거 통제  |
| --- | --- |
국제:  ISNI 
아티스트:  뮤직브레인즈 2
드와이트 요아캄

| 드와이트 요컴 Dwight Yoakam |
| --- | --- |
로마자 표기: Dwight Yoakam
출생: 1956년 10월 23일
성별: 남성
국적: 미국
경력: 배우, 싱어송라이터, 음악가, 가수, 기타 연주자, 각본가, 영화 제작자
직업: 음악가
드와이트 요컴(Dwight Yoakam, 영어 발음: /ˈjoʊkəm/, 1956년 10월 23일 ~ )은 미국의 배우, 싱어송라이터, 음악가, 가수, 기타 연주자, 각본가, 영화 제작자이다.
음반 목록 > 정규 앨범

Guitars, Cadillacs, Etc., Etc. (1986)
Hillbilly Deluxe (1987)
Buenas Noches from a Lonely Room (1988)
If There Was a Way (1990)
This Time (1993)
Gone (1995)
A Long Way Home (1998)
dwightyoakamacoustic.net (2000)
Tomorrow's Sounds Today (2000)
South of Heaven, West of Hell (Soundtrack) (2001)
Population Me (2003)
Blame the Vain (2005)
3 Pears (2012)
Second Hand Heart (2015)
Swimmin' Pools, Movie Stars... (2016)
영상 목록

붐타운 (2017년)
로건 럭키 (2017년) - 워든 번스 역
90 미니츠 인 헤븐 (2015년)
블러드워스 (2010년) - 보이드 블러드워스 역
머를 해거드 (2010년)
2:13 (2009년)
아드레날린 24 2 (2009년) - 닥 마일스 역
4번의 크리스마스 (2008년) - 패스터 필 역
아드레날린 24 (2006년) - 닥터 마일스 역
밴디다스 (2006년) - 테일러 잭슨 역
토미리존스의 쓰리베리얼 (2005년) - 벨몬트 역
웨딩 크래셔 (2005년)
쓰리 웨이 (2004년)
호미사이드 (2003년)
패닉 룸 (2002년) - 라울 역
리노의 하룻밤 (2001년)
천국의 남쪽 지옥의 서쪽 (2000년)
마이너스 맨 (1999년)
햄버거 힐 2 (1998년)
뉴튼 보이즈 (1998년)
과거의 잔해 (1997년) - 버질 키더 역
더 리틀 데스 (1996년) - 바비 역
슬링 블레이드 (1996년)
돈 룩 백 (1996년)
로스웰의 비밀 (1994, Roswell) - 맥 브래즐 역
체이서 (1994년)
배반의 도시 (1992년)
영상 목록 > 텔레비전

더 데일리 쇼 (1999-2005) - 본인
더 레이트 레이트 쇼 위드 크레이그 퍼거슨 (2005-09) - 본인
지미 키멀 라이브! (2006-23) - 본인(초대 손님, 공연자)
언더 더 돔 (2014)
골리앗 (2016)
요네무라 쇼지

| 요네무라 쇼지 米村 正二 |
| --- | --- |
로마자 표기: Yonemura Shoji
출생: 1964년 후쿠오카현
성별: 남성
국적: 일본
직업: 각본가
요네무라 쇼지(일본어: 米村 正二 よねむら しょうじ[*], 1964년 ~ )는 일본의 각본가. 후쿠오카현 출신.
각본을 맡은 작품들 > 애니메이션

건퍼레이드 오케스트라
검풍전기 베르세르크
구인 사가 - 시리즈 구성, 전 26화 집필
기생수 세이의 격률 - 시리즈 구성
꼭두각시 서커스 - 전 36화 중 12화 집필
날아라 호빵맨(극장판)
날아라! 호빵맨 요정 링링의 비밀
날아라! 호빵맨 구하라! 코코링과 기적의 별
날아라! 호빵맨 바나나섬을 되찾아줘
날아라! 호빵맨 꼬마사과와 모두의 소원
날아라! 호빵맨 장난감 별의 난다와 룬다
날아라! 호빵맨 빛나라! 얼음나라 바닐라 공주
데스노트
몬스터팜 시리즈 - 시리즈 구성
무능한 나나
무인행성 서바이브 - 시리즈 구성
파도여 들어다오 - 시리즈 구성
피규어17 츠바사&히카루 - 시리즈 구성
하트캐치 프리큐어!
스위트 프리큐어♪
스마일 프리큐어! - 시리즈 구성, 전 48화중 총 13화 집필
심쿵! 프리큐어
디지몬 크로스워즈
페어리 테일(극장판 Dragon Cry의 각본을 맡았다.)
유희왕 VRAINS
요괴소년 호야(TVA)
유리 함대
원피스 애니(799화부터 메인 각본을 맏고 있다.)
포켓몬스터(무인편때부터 꾸준히 참여해왔으며 포켓몬스터W에서 시리즈 구성 담당 및 각본을 맡게 된다.)
샤먼킹(2021)
각본을 맡은 작품들 > 특촬

가면라이더 카부토 - 전 49화 중 총 33회분 집필
극장판 가면라이더 카부토 GOD SPEED LOVE
가면라이더 디케이드 - 전 31화 중 총 9회분 집필
가면라이더 히비키
가면라이더 덴오
가면라이더 키바
가면라이더 오즈
슈퍼 히어로 대전 시리즈
오즈・덴오・올라이더 렛츠 고 가면라이더
가면라이더X슈퍼전대 슈퍼 히어로 대전
가면라이더X슈퍼전대X우주형사 슈퍼 히어로 대전 Z
헤이세이 라이더 대 쇼와 라이더 가면라이더 대전 feat 슈퍼전대
슈퍼 히어로 대전 GP 가면라이더 3호
가면라이더X슈퍼전대 초 슈퍼 히어로 대전
가면라이더 덴오 프리티 덴오 등장!
조너선 러빈

| 조너선 러빈 Jonathan Levine |
| --- | --- |
출생: 1976년 6월 18일 뉴욕
성별: 남성
국적: 미국
학력: 브라운 대학교, 미국 영화 연구소
경력: 영화 감독
직업: 감독
종교: 유대교
조너선 러빈(영어: Jonathan Levine, 1976년 6월 18일 ~ )은 미국의 영화 감독이다. 뉴욕 출신의 유대인이며 브라운 대학교와 미국 영화 연구소에서 공부했다. 대표작으로는 조지프 고든레빗 주연의 2011년작 코미디 영화 《50/50》과 《웜 바디스》, 《롱 샷》 등의 작품이 있다.
연출 작품 목록

| 연도 | 제목 | 원제 | 역할> 감독 | 역할> 각본 | 역할> 제작 | 비고 |
| --- | --- | --- | --- | --- | --- | --- |
| 2006 | 모든 소년들은 맨디 레인을 사랑해 | All the Boys Love Mandy Lane | 예 |  |  |  |
| 2008 | 왜크니스 | The Wackness | 예 | 예 |  |  |
| 2011 | 50/50 | 50/50 | 예 |  |  |  |
| 2013 | 웜 바디스 | Warm Bodies | 예 | 예 |  |  |
| 2015 | 더 나이트 비포 | The Night Before | 예 | 예 |  |  |
| 2016 | 마이크와 데이브는 데이트 상대가 필요해 | Mike and Dave Need Wedding Dates |  |  | 예 | 감독: 제이크 시맨스키 |
| 2017 | 스내치드 | Snatched | 예 |  |  |  |
| 2019 | 롱 샷 | Long Shot | 예 |  |  |  |
유사프 라자 길라니

| 유사프 라자 길라니 مخدوم سیّد یوسف رضا گیلانی |
| --- | --- |
로마자 표기: Yousaf Raza Gillani
출생: 1952년 6월 9일
성별: 남성
국적: 파키스탄
경력: 1993년~1997년 국회의 대변인, 1985~1986년 연방 장관, 1989~1990년 연방 장관, 2008~2012년 총리
직업: 정치인
활동 기간: 1985년 ~ 현재
상훈: 2009년 포브스지 선정 38위
2008년 세계 경제포럼
유사프 라자 길라니 (1952년 6월 9일 ~ ,(우르두어: مخدوم سیّد یوسف رضا گیلانی))는 파키스탄의 전 총리이다. 1993년부터 1997년까지 파키스탄 국회의 대변인이었으며 1985년부터 1986년, 1989년부터 1990년까지 연방 장관으로 재임하였다. 2008년부터 2012년까지 파키스탄의 총리를 지냈다.
2009년 11월 11일 포브스지가 선정한 〈The World's Most Powerful People〉중 38위에 올랐다.
참고

↑  The World's Most Powerful People - Forbes.com
퉁젠

| 퉁젠 佟健 |
| --- | --- |
로마자 표기: Tóng Jiàn
출생: 1979년 8월 15일 헤이룽장성 하얼빈
성별: 남성
국적: 중화인민공화국
경력: 피겨스케이팅 선수, 팡칭과 짝을 지어 페어로 활동
직업: 피겨스케이팅 선수
활동 기간: 1993년 ~ 현재
상훈: 2002년 사대륙 선수권 우승, 2006년 세계 선수권 우승, 2008년 그랑프리 파이널 우승 등
| 메달 기록 | 메달 기록 | 메달 기록 |  |
| --- | --- | --- | --- |

| 퉁젠(오른쪽)과 파트너 팡칭(왼쪽) | 퉁젠(오른쪽)과 파트너 팡칭(왼쪽) | 퉁젠(오른쪽)과 파트너 팡칭(왼쪽) |  |
 중화인민공화국
| 올림픽 | 올림픽 | 올림픽 |  |
| 은 | 2010 밴쿠버 | 페어 |  |
| 세계 선수권 대회 | 세계 선수권 대회 | 세계 선수권 대회 |  |
| 동 | 2004 도르트문트 | 페어 |  |
| 금 | 2006 캘거리 | 페어 |  |
| 은 | 2007 도쿄 | 페어 |  |
| 금 | 2010 토리노 | 페어 |  |
퉁젠(중국어: 佟健, 병음: Tóng Jiàn, 1979년 8월 15일~)은 중화인민공화국의 남자 피겨스케이팅 선수이다. 팡칭과 함께 짝을 지어 페어로 활동하고 있다.
만주족이며 헤이룽장성 하얼빈 출신이다. 어릴때부터 스케이트를 탔으며, 처음에 싱글로 활동하다 아이스댄싱으로 바꿨으며, 1993년부터 팡칭과 짝을 지어 페어로 활동하고 있다. 주니어 시절에는 큰 두각을 나타내지 못했으나, 1990년대 후반부터 선쉐와 자오훙보의 뒤를 이어 중국 대표로 활동했다. 1999년 사대륙 선수권 5위, 세계 선수권 14위에 올랐다. 2002년 사대륙 선수권에서 우승했으며, 동계 올림픽에서 9위, 세계 선수권에서 5위에 올랐다. 2006년 동계 올림픽에서 4위에 올랐으며, 세계 선수권에서 우승하였다. 2008년 그랑프리 파이널에서 우승했다. 2009년 그랑프리 파이널에서는 복귀한 선쉐와 자오훙보에 이어 2위에 올랐고, 2010년 동계 올림픽에서도 선쉐와 자오훙보에 이어 은메달을 획득했다. 이들은 특히 2010년 동계 올림픽 프리 스케이팅에서 세계 기록을 세웠다. 2010년 세계 피겨 스케이팅 선수권 대회에서 두 번째로 금메달을 차지했다.
레드-블랙 트리

레드-블랙 트리(red-black tree)는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로서, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조다. 1978년 레오 귀바스(Leo J. Guibas)와 로버트 세지윅이 1972년 루돌프 바이어가 창안한 "대칭형 이진 B-트리"를 발전시켜 만들었다. 레드-블랙 트리는 복잡한 자료구조지만, 실 사용에서 효율적이고, 최악의 경우에도 상당히 우수한 실행 시간을 보인다: 트리에 n개의 원소가 있을 때 O(log n)의 시간복잡도로 삽입, 삭제, 검색을 할 수 있다.
용어

레드-블랙 트리는 이진 트리의 특수한 형태로서, 컴퓨터 공학 분야에서 숫자 등의 비교 가능한 자료를 정리하는 데 쓰이는 자료구조이다. 이진 트리에서는 각각의 자료는 '노드(node, 분기점)'에 저장이 된다. 자료를 트리 구조로 저장할 때, 노드들 중 최상위에 있는 노드를 루트 노드(root node)라고 부른다. 이진 트리에서 노드는 최대 두 개의 자식 노드를 가질 수 있다. 각각의 자식 노드도 역시 최대 두 개의 자식 노드를 가질 수 있으며, 이런식으로 계속 연결된다. 그러므로, 어떤 트리도 루트 노드로부터 그 트리에 속한 모든 노드에 도달할 수 있다.
어떤 노드에 자식 노드가 없다면, 그 노드를 리프 노드(leaf node)라고 부르는데, 말 그대로 트리의 맨 가장자리에 있기 때문이다. 트리의 노드 중 하나를 루트 노드로 하고 그 자신과 자식 노드들로 이루어진 트리도 동일하게 트리 구조를 가지는데, 이를 부분 트리(sub-tree)라고 한다. 레드-블랙 트리에서는 리프 노드들은 비어있고, 자료를 가지고 있지 않다.
레드-블랙 트리를 포함한 이진 탐색 트리는, 모든 노드에 대해 '자신이 가진 자료는 자신보다 오른쪽에 위치한 부분트리가 가지고 있는 모든 자료보다 작거나 같고, 자신보다 왼쪽에 위치한 부분트리가 가지고 있는 모든 자료보다 크거나 같다'라는 조건을 만족한다. 이런 특성 때문에 특정 값을 빠르게 찾아 낼 수 있으며, 각 구성원소(elements)간의 효율적인 in-order traversal이 가능하다.
용도와 장점

레드-블랙 트리는 자료의 삽입과 삭제, 검색에서 최악의 경우에도 일정한 실행 시간을 보장한다(worst-case guarantees). 이는 실시간 처리와 같은 실행시간이 중요한 경우에 유용하게 쓰일 뿐만 아니라, 일정한 실행 시간을 보장하는 또 다른 자료구조를 만드는 데에도 쓸모가 있다. 예를 들면, 각종 기하학 계산에 쓰이는 많은 자료 구조들이 레드-블랙 트리를 기반으로 만들어져 있다.
AVL 트리는 레드-블랙 트리보다 더 엄격하게 균형이 잡혀 있기 때문에, 삽입과 삭제를 할 때 최악의 경우에는 더 많은 회전(rotations)이 필요하다.
레드-블랙 트리는 함수형 프로그래밍에서 특히 유용한데, 함수형 프로그래밍에서 쓰이는 연관 배열이나 집합(set)등을 내부적으로 레드-블랙 트리로 구현해 놓은 경우가 많다. 이런 구현에는 삽입, 삭제시 O(log n)만큼의 시간이 필요하다.
레드-블랙 트리는 2-3-4 트리와 등장변환이 가능하다(isometry). 다시 말해서, 모든 2-3-4 트리에는 구성 원소와 그 순서(order)가 같은 레드-블랙 트리가 최소한 하나 이상 존재한다는 말이다. 2-3-4 트리에서의 삽입, 삭제 과정은 레드-블랙 트리에서의 색 전환(color-flipping)과 회전(rotation)과 같은 개념이다. 그러므로 실제로는 잘 쓰이지 않지만 2-3-4 트리는 레드-블랙 트리의 동작 과정(logic)을 이해하는 데 많은 도움을 주기 때문에 많은 알고리즘 교과서들이 레드-블랙 트리가 나오기 바로 전에 2-3-4 트리를 소개하고 있다.
특성(Properties)

레드-블랙 트리는 각각의 노드가 레드 나 블랙 인 색상 속성을 가지고 있는 이진 탐색 트리이다. 이진 탐색 트리가 가지고 있는 일반적인 조건에 다음과 같은 추가적인 조건을 만족해야 유효한(valid) 레드-블랙 트리가 된다:
노드는 레드 혹은 블랙 중의 하나이다.
루트 노드는 블랙이다.
모든 리프 노드들(NIL)은 블랙이다.
레드 노드의 자식노드 양쪽은 언제나 모두 블랙이다. (즉, 레드 노드는 연달아 나타날 수 없으며, 블랙 노드만이 레드 노드의 부모 노드가 될 수 있다)
어떤 노드로부터 시작되어 그에 속한 하위 리프 노드에 도달하는 모든 경로에는 리프 노드를 제외하면 모두 같은 개수의 블랙 노드가 있다.
위 조건들을 만족하게 되면, 레드-블랙 트리는 가장 중요한 특성을 나타내게 된다: 루트 노드부터 가장 먼 잎노드 경로까지의 거리가, 가장 가까운 잎노드 경로까지의 거리의 두 배 보다 항상 작다. 다시 말해서 레드-블랙 트리는 개략적(roughly)으로 균형이 잡혀 있다(balanced). 따라서, 삽입, 삭제, 검색시 최악의 경우(worst-case)에서의 시간복잡도가 트리의 높이(또는 깊이)에 따라 결정되기 때문에 보통의 이진 탐색 트리에 비해 효율적이라고 할 수 있다.
왜 이런 특성을 가지는지 설명하기 위해서는, 네 번째 속성에 따라서, 어떤 경로에도 레드 노드가 연이어 나타날 수 없다는 것만 알고 있어도 충분하다. 최단 경로는 모두 블랙 노드로만 구성되어 있다고 했을 때, 최장 경로는 블랙 노드와 레드 노드가 번갈아 나오는 것이 될 것이다. 다섯 번째 속성에 따라서, 모든 경로에서 블랙 노드의 수가 같다고 했기 때문에 존재하는 모든 경로에 대해 최장 경로의 거리는 최단 경로의 거리의 두 배 이상이 될 수 없다.
트리 구조를 나타낼 때, 어떤 노드는 자식(child)를 하나만 가질 수 있고, 리프 노드는 데이터를 담을 수 있다. 레드-블랙 트리도 이와 같은 방법으로 나타내 볼 수 있지만, 그런 표현 방식으로는 레드-블랙 트리의 특성이 변하고, 알고리즘과 상충될 수 있다. 그래서, 이 문서에서는 "nil leaves" 나 "null leaves"를 사용하고 있는데, 이 "null leaf"는 위의 그림에서와 같이 자료를 갖지 않으며, 트리의 끝을 나타내는 데만 쓰인다. 트리 구조를 그림으로 표현할 때, 종종 이 "null leaf"를 생략하고 그리는 경우가 많은데, 그러면 그림상으로는 레드-블랙 트리의 특성을 만족하지 못하는 것처럼 보일 수 있으나 실제로는 그렇지 않다. 이렇게 함으로써, 모든 노드들은 설령 하나 또는 두개의 자식이 "null leaf" 일지라도, 두개의 자식(children)을 가지게 된다.
간혹 레드-블랙 트리를 노드가 아닌 붉은색 또는 검은색 선분(edge)으로 설명하기도 하는데, 실제로는 같은 이야기이다. 어떤 노드의 색은 노드와 그 부모를 연결하는 선분의 색에 대응되기 때문인데, 차이점이 있다면 레드-블랙 트리의 두 번째 속성에서 언급된 root node가 선분으로 설명할 경우 존재하지 않는다는 점이다.
동작

레드-블랙 트리의 읽기 전용(read-only) 동작(탐색 등)은 이진 탐색 트리의 읽기 전용 동작의 구현을 변경하지 않아도 되는데, 이는 레드-블랙 트리가 이진 탐색 트리의 특수한 한 형태이기 때문이다. 그러나 삽입(insertion)과 삭제(removal)의 경우 이진 탐색 트리의 구현에 따른 동작만으로는 레드-블랙 트리의 특성을 만족하지 못한다. 다시 레드-블랙 트리의 특성을 만족하게 만들기 위해서는 O(log n) 또는 amortized O(1)번의 색 변환과(실제로는 매우 빨리 이루어진다) 최대 3회의 트리 회전(tree rotation)이 필요하다(삽입의 경우 2회). 삽입과 삭제는 복잡한 동작이지만, 그 복잡도는 여전히 O(log n)이다.
동작 > 삽입(Insertion)

레드-블랙 트리의 삽입은 단순 이진 탐색 트리에서 하는 것과 같이 노드를 삽입하고, 색을 붉은색으로 정하는 것으로 시작한다. 그 다음 단계는, 그 주위 노드의 색에 따라 달라진다. 여기서 '삼촌 노드(uncle node)'를 도입할텐데, 이는 같은 높이에 있는 옆 노드(다시 말해, 사촌)의 부모 노드(삼촌)를 뜻한다. 여기서 레드-블랙 트리의 특성이 추가된다 :
특성 3(모든 리프 노드들은 검은색이다)은 언제나 변하지 않는다.
특성 4(적색 노드의 모든(두) 자식은 검은색이다)는 적색 노드의 추가, 검은색 노드의 적색 노드로의 전환, 회전(rotation)에 의해서 제대로 지켜지지 않는 상황이 된다.
특성 5(어떤 노드로부터 시작되어 리프 노드에 도달하는 모든 경로에는 모두 같은 개수의 블랙 노드가 있다)는 검은색 노드의 추가, 적색 노드의 검은색 노드로의 전환, 회전(rotation)에 의해서 제대로 지켜지지 않는 상황이 된다.
삽입과 삭제 동작은 C언어로 만든 예제를 이용하여 자세히 설명한다. 삼촌 노드와 할아버지 노드는 다음과 같은 함수(function)에 의해 나타낼 수 있다:
struct node *grandparent(struct node *n)
{
    if ((n != NULL) && (n->parent != NULL))
        return n->parent->parent;
    else
        return NULL;
}

struct node *uncle(struct node *n)
{
    struct node *g = grandparent(n);
    if (g == NULL)
        return NULL; // No grandparent means no uncle
    if (n->parent == g->left)
        return g->right;
    else
        return g->left;
}
동작 > 삽입(Insertion) > 첫 번째 경우

N 이라고 하는 새로운 노드가 트리의 시작(root)에 위치한다. 이 경우, 레드-블랙 트리의 첫 번째 속성(트리의 시작은 검은색이다)을 만족하기 위해서, N을 검은색으로 표시한다. 이 경우, 시작점으로부터 뻗어나가는 모든 경로에 검은색 노드를 하나 추가한 셈이 되기 때문에 레드-블랙 트리의 다섯 번째 속성(한 노드에서부터 뻗어나가는 모든 경로에 대해 검은색 노드의 수는 같다)은 여전히 유효하다.
void insert_case1(struct node *n)
{
    if (n->parent == NULL)
        n->color = BLACK;
    else
        insert_case2(n);
}
동작 > 삽입(Insertion) > 두 번째 경우

새로운 노드의 부모 노드 P가 검은색이라면, 레드-블랙 트리의 네 번째 속성(붉은색 노드의 모든 자식 노드는 검은색이다)은 유효하다. 그러므로 두 번째 경우에도 이 트리는 적절한 레드-블랙 트리이다. 레드-블랙 트리의 다섯 번째 속성(한 노드에서부터 뻗어나가는 모든 경로에 대해 검은색 노드의 수는 같다)도 별 문제가 없는데, 이는 새로운 노드 N은 두개의 검은색 노드를 leaf node로 가지고 있기 때문이다. 비록 N이 붉은색 노드라고 해도 N이 들어간 자리에 원래 위치했던 노드의 색이 검은색이었으므로, N의 자식 노드에게서 시작되는 경로들은 모두 같은 수의 검은색 노드를 가지게 되고, 결과적으로 다섯 번째 속성은 유지되게 된다.
void insert_case2(struct node *n)
{
    if (n->parent->color == BLACK)
        return; /* Tree is still valid */
    else
        insert_case3(n);
}
또한 N은 삼촌 노드가 있다고 가정할 수 있는데, 위의 네 번째, 다섯 번째 노드에서는 leaf node에 해당한다.
동작 > 삽입(Insertion) > 세 번째 경우

만약 부모 노드 P와 삼촌 노드 U가 모두 붉은색 노드라면, 레드-블랙 트리의 다섯 번째 속성(한 노드에서부터 뻗어나가는 모든 경로에 대해 검은색 노드의 수는 같다)을 유지하기 위해서, P와 U를 모두 검은색으로 바꾸고 할아버지 노드 G를 붉은색으로 바꾼다. 이렇게 함으로써 붉은색 노드인 N은 검은색 부모 노드를 가지게 된다. 그런데 이번에는 할아버지 노드 G가 레드 블랙 트리의 두 번째 속성(root node는 검은색이다)이나 네 번째 속성(붉은색 노드의 두 자식 노드는 검은색이다)을 만족하지 않을 수 있다(네 번째 속성은 G의 부모 노드가 붉은색일 경우 만족하지 않는다). 이를 해결하기 위해서 G에 대해 지금까지 설명한 첫 번째 경우부터 세 번째 경우까지를 재귀적으로(recursively) 적용한다. 이 작업은 삽입 과정 중에 발생하는 유일한 재귀 호출(recursive call)이며, 회전(rotation) 작업을 하기 전에 적용해야 한다는 것에 주의한다.(이는 일정한 횟수의 회전 작업만이 필요하다는 것을 증명한다.)
void insert_case3(struct node *n)
{
    struct node *u = uncle(n), *g;

    if ((u != NULL) && (u->color == RED)) {
        n->parent->color = BLACK;
        u->color = BLACK;
        g = grandparent(n);
        g->color = RED;
        insert_case1(g);
    } else {
        insert_case4(n);
    }
}
동작 > 삽입(Insertion) > 네 번째 경우

부모 노드 P가 붉은색인데, 삼촌 노드 U는 검은색이다; 또한 새로운 노드 N은 P의 오른쪽 자식 노드이며, P는 할아버지 노드 G의 왼쪽 자식 노드이다. 이 경우, N과 P의 역할을 변경하기 위해서 왼쪽 회전을 한다; 그 후, 부모 노드였던 P를 다섯 번째 경우에서 처리하게 되는데, 이는 레드-블랙 트리의 네 번째 속성(붉은색 노드의 모든 자식은 검은색 노드이다)을 아직 만족하지 않기 때문이다. 회전 작업은 몇몇 경로들 이 이전에는 지나지 않았던 노드를 지나게 하는데, 그럼에도 양쪽 노드가 모두 붉은색이므로, 레드-블랙 트리의 다섯 번째 속성(한 노드에서부터 뻗어나가는 모든 경로에 대해 검은색 노드의 수는 같다)을 위반하지 않는다.
void insert_case4(struct node *n)
{
    struct node *g = grandparent(n);

    if ((n == n->parent->right) && (n->parent == g->left)) {
        rotate_left(n->parent);
        n = n->left;
    } else if ((n == n->parent->left) && (n->parent == g->right)) {
        rotate_right(n->parent);
        n = n->right;
    }
    insert_case5(n);
}
static void rotate_left(struct node *n)
{
    struct node *c = n->right;
    struct node *p = n->parent;

    if (c->left != NULL)
        c->left->parent = n;

    n->right = c->left;
    n->parent = c;
    c->left = n;
    c->parent = p;

    if (p != NULL) {
        if (p->left == n)
            p->left = c;
        else
            p->right = c;
    }
}

static void rotate_right(struct node *n)
{
    struct node *c = n->left;
    struct node *p = n->parent;

    if (c->right != NULL)
        c->right->parent = n;

    n->left = c->right;
    n->parent = c;
    c->right = n;
    c->parent = p;

    if (p != NULL) {
        if (p->right == n)
            p->right = c;
        else
            p->left = c;
    }
}
동작 > 삽입(Insertion) > 다섯 번째 경우

부모 노드 P는 붉은색이지만 삼촌 노드 U는 검은색이고, 새로운 노드 N이 P의 왼쪽 자식 노드이고, P가 할아버지 노드 G의 왼쪽 자식 노드인 상황에서는 G에 대해 오른쪽 회전을 한다. 회전의 결과 이전의 부모 노드였던 P는 새로운 노드 N과 할아버지 노드 G를 자식 노드로 갖는다. G가 이전에 검은색이었고, P는 붉은색일 수밖에 없기 때문에, P와 G의 색을 반대로 바꾸면 레드-블랙 트리의 네 번째 속성(붉은색 노드의 두 자식 노드는 검은색 노드이다)을 만족한다. 레드-블랙 트리의 다섯 번째 속성(한 노드에서부터 뻗어나가는 모든 경로에 대해 검은색 노드의 수는 같다)은 계속 유지되는데, 이는 이전에 P를 포함하는 경로는 모두 G를 지나게 되고, 바뀐 후 G를 포함하는 경로는 모두 P를 지나기 때문이다. 바뀌기 전에는 G가, 바뀐 후에는 P가 P, G, N중 유일한 검은색 노드이다.
void insert_case5(struct node *n)
{
    struct node *g = grandparent(n);

    n->parent->color = BLACK;
    g->color = RED;
    if (n == n->parent->left)
        rotate_right(g);
    else
        rotate_left(g);
}
삽입 동작은 치환 작업인데, 이는 모든 호출(call)이 tail recursion이기 때문이다.
동작 > 병렬 알고리즘 (Parallel algorithms)

아이템의 수에 비례하여 컴퓨터 프로세서를 이용할 수 있다면, 정렬되어 있는 아이템을 가지고 레드-블랙 트리를 만드는 병렬 알고리즘은 상수시간이나  O(\log \log n)시간으로 구현될 수 있다. 빠른 검색, 삽입, 삭제를 위한 병렬 알고리즘 또한 알려져 있다.
같이 보기

AVL 트리
B 트리
레드-블랙 트리의 예
세 번째 경우의 도식
네 번째 경우의 도식
다섯 번째 경우의 도식
서우광시

수광시의 학부 대학 - 웨이팡과학기술학원
서우광시(한국어: 수광시, 중국어: 寿光市, 병음: Shòuguāng Shì)는 중화인민공화국 산둥성 웨이팡 시의 현급 행정구역이다. 산둥성 중북부, 웨이팡시 북서부, 발해 라이저우만의 남서 연안에 위치하며, 총 면적은 2,072㎢이다. 2022년 10월 기준, 서우광시는 5개의 가도와 9개의 진을 관할하며, 2022년 말 기준으로 총 호적 인구는 111만 2,099명이다.
서우광시는 산둥성 정부가 전국 주요 채소 생산 및 연구개발 기지이자 품질 기준 중심으로 승인한 지역이며, 현급 도시 고품질 발전의 모델 도시로 꼽힌다. 또한 농업의 성인 가사혁, 문자 발명가 창힐, 소금의 선구자 숙사씨의 고향으로, '중국 채소의 고향', '중국 바다 소금의 수도'로 불린다. 개혁 개방 30주년을 기념하며 국가에서 선정한 18개의 주요 사례 중 하나로 지정되었으며, 개혁 개방 40주년 및 '장려한 70년, 새 시대의 노력'에서 전국 3대 주요 인터뷰 지역 중 하나로 선정되었다. 이와 함께 ‘전국 문명 도시’, ‘국가 위생 도시’, ‘국가 생태원림 도시’, ‘최초 국가 농산물 품질 안전 현’ 등 다수의 명예 칭호를 받았다.
위치와 경계

서우광시는 산둥반도 중부, 보하이 라이저우만 남쪽에 위치해 있다. 동쪽은 웨이팡시 한팅구와 접하고, 서쪽은 광라오현과 경계를 이루며, 남쪽은 칭저우시와 창러현에 접해 있다. 북쪽은 보하이와 맞닿아 있다. 북위 36°41′에서 37°19′, 동경 118°32′에서 119°10′ 사이에 위치하며, 남북 길이는 60km, 동서 너비는 48km, 해안선 길이는 56km에 이른다. 총 면적은 2072제곱킬로미터로, 산둥성 전체 면적의 1.43%를 차지한다.
위치와 경계 > 기후

| Shouguang (1981−2010)의 기후> 월 | Shouguang (1981−2010)의 기후> 1월 | Shouguang (1981−2010)의 기후> 2월 | Shouguang (1981−2010)의 기후> 3월 | Shouguang (1981−2010)의 기후> 4월 | Shouguang (1981−2010)의 기후> 5월 | Shouguang (1981−2010)의 기후> 6월 | Shouguang (1981−2010)의 기후> 7월 | Shouguang (1981−2010)의 기후> 8월 | Shouguang (1981−2010)의 기후> 9월 | Shouguang (1981−2010)의 기후> 10월 | Shouguang (1981−2010)의 기후> 11월 | Shouguang (1981−2010)의 기후> 12월 | Shouguang (1981−2010)의 기후> 연간 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 역대 최고 기온 °C (°F) | 19.2 (66.6) | 25.2 (77.4) | 32.9 (91.2) | 35.6 (96.1) | 38.6 (101.5) | 42.5 (108.5) | 39.8 (103.6) | 37.8 (100.0) | 38.1 (100.6) | 34.8 (94.6) | 26.3 (79.3) | 22.6 (72.7) | 42.5 (108.5) |
| 일평균 최고 기온 °C (°F) | 3.4 (38.1) | 6.9 (44.4) | 13.0 (55.4) | 20.8 (69.4) | 26.2 (79.2) | 30.7 (87.3) | 31.7 (89.1) | 30.4 (86.7) | 27.0 (80.6) | 21.0 (69.8) | 12.7 (54.9) | 5.6 (42.1) | 19.1 (66.4) |
| 일일 평균 기온 °C (°F) | −2.4 (27.7) | 0.8 (33.4) | 6.6 (43.9) | 14.2 (57.6) | 19.9 (67.8) | 24.6 (76.3) | 26.8 (80.2) | 25.6 (78.1) | 21.2 (70.2) | 14.9 (58.8) | 6.8 (44.2) | 0.1 (32.2) | 13.3 (55.9) |
| 일평균 최저 기온 °C (°F) | −6.7 (19.9) | −4.0 (24.8) | 1.3 (34.3) | 8.2 (46.8) | 14.0 (57.2) | 19.2 (66.6) | 22.6 (72.7) | 21.6 (70.9) | 16.3 (61.3) | 9.8 (49.6) | 2.0 (35.6) | −4.2 (24.4) | 8.3 (47.0) |
| 역대 최저 기온 °C (°F) | −20.2 (−4.4) | −15.9 (3.4) | −9.4 (15.1) | −3.8 (25.2) | 1.1 (34.0) | 8.4 (47.1) | 15.2 (59.4) | 13.2 (55.8) | 5.9 (42.6) | −3.4 (25.9) | −13.7 (7.3) | −22.2 (−8.0) | −22.2 (−8.0) |
| 평균 강수량 mm (인치) | 5.6 (0.22) | 9.6 (0.38) | 14.4 (0.57) | 20.8 (0.82) | 50.5 (1.99) | 76.9 (3.03) | 126.9 (5.00) | 144.7 (5.70) | 52.1 (2.05) | 30.0 (1.18) | 18.7 (0.74) | 8.2 (0.32) | 558.4 (22) |
| 평균 상대 습도 (%) | 62 | 58 | 55 | 54 | 61 | 64 | 76 | 80 | 72 | 66 | 65 | 63 | 65 |
출처: China Meteorological Data Service Center
기후 특징

서우광시는 중위도 지역에 위치하며, 북쪽으로 발해와 접하고 있어 온난대 계절풍 대륙성 기후를 띤다. 한랭기류와 온난기류의 교차 영향으로 인해 '봄에는 건조하고 강수량이 적으며, 여름에는 덥고 비가 많고, 가을에는 건조하며 서늘하고, 겨울에는 춥고 눈이 적다'는 기후적 특징을 보인다.
경제 개황

2022년 서우광시의 지역 총생산(GDP)은 1,002.1억 위안으로, 1차 산업 부가가치는 131.6억 위안, 2차 산업 부가가치는 435.9억 위안, 3차 산업 부가가치는 434.7억 위안을 기록했다. 3차 산업 비중은 각각 13.13:43.49:43.38이다.
2023년 지역 총생산(GDP)은 1,028.7억 위안을 기록하며, 전년 대비 5.1% 성장했다(불변 가격 기준).
교육 사업

2022년, 수광시는 쥐넝초등학교, 난관초등학교, 쥐넝유치원을 포함한 16개의 초·중·고 및 유치원을 신설하여 4170개의 학습 자리를 추가로 확보하였다. 연말 기준으로 일반 대학은 1곳으로 재학생 수는 30,668명, 중등 직업학교는 3곳으로 재학생 수는 11,026명, 일반 고등학교는 7곳으로 재학생 수는 21,466명, 중학교는 40곳으로 재학생 수는 33,278명, 초등학교는 91곳으로 재학생 수는 78,625명, 유치원은 185곳으로 원아 수는 53,363명이다. 특수교육학교는 1곳으로 재학생 수는 158명이다. 대학수학능력시험(수능) 특별전형(중점 대학) 합격자 수는 2833명으로 합격률은 38.5%이며, 일반전형(일반 대학) 합격자 수는 5420명으로 합격률은 73.7%이다.
경제

서우광은 현대적인 도심지역과 지칭(지난-칭다오) 고속도와 도시의 심장부를 연결하는 6차선 간선도로를 자랑한다. 지역 정부는 현재 중국의 야채 고향(蔬菜老乡)이라는 서우광의 명성을 유지할 뿐만 아니라 도시의 서비스업과 공업 기술 분야를 발전시키는 데 초점을 맞추고 있다.
행정 구역

2022년 10월 현재 서우광시에는 5개의 하위 지구, 9개의 마을, 1개의 공원이있다.
가도: 圣城街道 , 文家街道 , 古城街道 , 洛城街道 , 孙家集街道 , 大家洼街道.
진: 化龙镇, 营里镇, 台头镇, 田柳镇, 上口镇, 侯镇, 纪台镇, 稻田镇, 羊口镇.
베르나르 블랑칸

| 베르나르 블랑칸 Bernard Blancan |
| --- | --- |
출생: 1958년 9월 9일 바욘
성별: 남성
국적: 프랑스
직업: 배우, 텔레비전 배우
베르나르 블랑칸(Bernard Blancan, 1958년 9월 9일 ~ )은 프랑스의 배우, 텔레비전 배우이다.
바욘에서 태어났다.
영화

토릴 (2016년)
코스모드라마 (2015년)
랑드 (2013년)
더티 위크엔드 (2012년)
더 엔클로저 오브 타임 (2012년)
쥬니어 (2011년)
무법자 (2010년)
더 라인 (2009년)
이브닝 드레스 (2009년)
런던 리버 (2009년)
여자가 사랑할때 (2009년)
흔들리는 집 (2007년)
캡틴 에이헙 (2007년)
영광의 날들 (2006년) - 마르티네즈 역
카르티에 V.I.P. (2005, Quartier VIP)
For Interieur (2004년)
룩 앳 미 (2004년)
레드 나이트 (2003년)
약제사 (2003년)
율 겟 오버 잇 (2002년)
인간의 피부, 짐승의 심장 (1999년)
우줘시

| 우줘시 吳卓羲 |
| --- | --- |

본명: 우자오탕   吳兆棠
출생: 1979년 9월 2일(1979-09-02)(45세)  홍콩
다른 이름: 영문명은 Ron Ng
직업: 영화배우   광고 모델   텔레비전 연기자   가수   작사가   방송인
활동 기간: 1998년 ~ 현재
학력: 고졸
형제자매: 여동생 1명, 남동생 1명
우줘시(중국어: 吳卓羲, 영어: Ron Ng, 1979년 9월 2일 ~ )는 중화인민공화국 홍콩 특별행정구의 남성 영화배우, 텔레비전 연기자, 가수, 작사가, 방송인이다. 본명은 우자오탕(吳兆棠).
생애

신장은 180cm이고 체중은 71kg인 그는 홍콩에서 출생하였으며 지난날 한때 중화인민공화국 광둥성 중산에서 잠시 유아기를 보낸 적이 있는 그는 1998년 광고 모델로 첫 데뷔하였으며 2001년 텔레비전 드라마에서 연기자 데뷔하였고 2004년 가수 데뷔 후 2005년 영화 《옹포매일각화화(擁抱每一刻花火)》의 단역으로 영화배우 데뷔하였다.
호우(好友) 관계

마궈밍, 천젠펑, 린펑, 리뤄이, 황쭝쩌와 절친한 관계이다.
출연 작품

쇼크웨이브
올라프 칭케

| 올라프 칭케 Olaf Zinke |
| --- | --- |
로마자 표기: Olaf Zinke
출생: 1966년 10월 9일 독일
성별: 남성
국적: 독일
직업: 스피드 스케이팅 선수
상훈: 1992년 동계 올림픽 금메달 (1000m)
| 메달 기록 | 메달 기록 | 메달 기록 |  |
| --- | --- | --- | --- |

| 메달 기록 (2010) | 메달 기록 (2010) | 메달 기록 (2010) |  |
 독일
남자 스피드스케이팅
| 올림픽 | 올림픽 | 올림픽 |  |
| 금 | 1992 알베르빌 | 1000m |  |
올라프 칭케(독일어: Olaf Zinke, 1966년 10월 9일 ~ )는 독일의 남자 스피드 스케이팅 선수이다.
1992년 동계 올림픽 1000m에서 대한민국의 김윤만을 0.01초 차로 제치고 금메달을 획득했다.
| v t e올림픽 스피드스케이팅 남자 1000m 금메달리스트 |
| --- | --- | --- | --- |
|  |  1976: 피터 뮬러  1980: 에릭 하이든  1984: 가에탕 부셰르  1988: 니콜라이 굴랴예프  1992: 올라프 칭케  1994: 댄 잰슨  1998: 이츠 포스트마  2002: 헤라르트 판 펠더  2006: 샤니 데이비스  2010: 샤니 데이비스  2014: 스테판 흐로트하위스  2018: 키엘트 나위스  2022: 토마스 크롤  |  1976: 피터 뮬러  1980: 에릭 하이든  1984: 가에탕 부셰르  1988: 니콜라이 굴랴예프  1992: 올라프 칭케  1994: 댄 잰슨  1998: 이츠 포스트마  2002: 헤라르트 판 펠더  2006: 샤니 데이비스  2010: 샤니 데이비스  2014: 스테판 흐로트하위스  2018: 키엘트 나위스  2022: 토마스 크롤  |   |
파블로 모랄레스

| 파블로 모랄레스 Pablo Morales |
| --- | --- |
출생: 1964년 12월 5일 시카고, 미국
성별: 남성
국적: 미국
학력: 밸러마인 칼리지, 코넬 대학교 법학
경력: 수영 선수, 여자 수영과 다이빙 팀 총감독
직업: 수영 선수
소속: 네브래스카 대학교 링컨
상훈: 1984년 로스앤젤레스 올림픽 금메달, 은메달
| 메달 기록>  미국.남자 수영.올림픽 | 메달 기록>  미국.남자 수영.올림픽 | 메달 기록>  미국.남자 수영.올림픽 |  미국> 남자 수영. |
| --- | --- | --- | --- |
| 금 | 1984년 로스앤젤레스 | 400m 혼계영 |  |
| 금 | 1992년 바르셀로나 | 100m 접영 |  |
| 금 | 1992년 바르셀로나 | 400m 혼계영 |  |
| 은 | 1984년 로스앤젤레스 | 100m 접영 |  |
| 은 | 1984년 로스앤젤레스 | 200m 개인혼영 |  |
파블로 모랄레스(Pablo Morales, 1964년 12월 5일 ~ )는 전 미국의 수영 선수이다.
시카고에서 태어나 캘리포니아주 새너제이에 있는 밸러마인 칼리지에서 수학하였다. 1984년 로스앤젤레스 올림픽에서 1개의 금메달(400m 혼계영)과 2개의 은메달(100m 접영과 200m 개인혼영)을 땄으며, 올림픽 선발 시합에서 100m 접영 세계 기록은 물론 릭 캐리, 스티브 룬드퀴스트, 라우디 게인스와 함께 계영 기록을 세웠다.
1988년 서울 올림픽 출전에 실패하여, 코넬 대학교에서 법학 학위를 따기 위해 은퇴하였다. 그러나 1992년 바르셀로나 올림픽에 수영 팀 주장으로서 복귀하면서 100m 접영 금메달을 획득하였다.
현재 네브래스카 대학교 링컨에서 여자 수영과 다이빙 팀의 총감독으로 있다.
같이 보기

올림픽 다관왕 목록
올림픽 수영 남자 메달리스트 목록
수영 접영 100m 세계 기록 추이
수영 혼계영 400m 세계 기록 추이
| v t e올림픽 수영 남자 접영 100m 금메달리스트 |
| --- | --- | --- | --- |
|  |  1968: 더그 러셀 (USA)  1972: 마크 스피츠 (USA)  1976: 맷 보글 (USA)  1980: 페르 아르비드손 (SWE)  1984: 미하엘 그로스 (FRG)  1988: 안토니 네스티 (SUR)  1992: 파블로 모랄레스 (USA)  1996: 데니스 판크라토프 (RUS)  2000: 라르스 프롤란데르 (SWE)  2004: 마이클 펠프스 (USA)  2008: 마이클 펠프스 (USA)  2012: 마이클 펠프스 (USA)  2016: 조지프 스쿨링 (SGP)  2020: 케일럽 드레슬 (USA)  2024:  밀라크 크리슈토프  |  1968: 더그 러셀 (USA)  1972: 마크 스피츠 (USA)  1976: 맷 보글 (USA)  1980: 페르 아르비드손 (SWE)  1984: 미하엘 그로스 (FRG)  1988: 안토니 네스티 (SUR)  1992: 파블로 모랄레스 (USA)  1996: 데니스 판크라토프 (RUS)  2000: 라르스 프롤란데르 (SWE)  2004: 마이클 펠프스 (USA)  2008: 마이클 펠프스 (USA)  2012: 마이클 펠프스 (USA)  2016: 조지프 스쿨링 (SGP)  2020: 케일럽 드레슬 (USA)  2024:  밀라크 크리슈토프  |  |
| v t e올림픽 수영 남자 400m 혼계영 금메달리스트 |
| --- | --- | --- | --- |
|  |  1960: 미국(프랭크 매키니, 폴 헤이트, 랜스 라슨, 제프 패럴)  1964: 미국(톰슨 만, 빌 크레이그, 프레드 슈미트, 스티브 클라크)  1968: 미국(찰스 힉콕스, 돈 매켄지, 더그 러셀, 켄 월시)  1972: 미국(마이크 스탬, 톰 브루스, 마크 스피츠, 제리 하이덴라이크)  1976: 미국(존 네이버, 존 헨켄, 맷 보글, 짐 몽고메리)  1980: 오스트레일리아(마크 캐리, 피터 에번스, 마크 토넬리, 닐 브룩스)  1984: 미국(릭 케리, 스티브 룬드퀴스트, 파블로 모랄레스, 라우디 게인스)  1988: 미국(데이비드 버코프, 리처드 슈로더, 맷 비온디, 크리스 제이컵스)  1992: 미국(제프 라우스, 넬슨 디벨, 파블로 모랄레스, 존 올슨)  1996: 미국(제프 라우스, 제러미 린, 마크 헨더슨, 게리 홀 주니어)  2000: 미국(레니 크레이젤버그, 에드 모지스, 이언 크로커, 게리 홀 주니어)  2004: 미국(에런 피어솔, 브렌던 핸슨, 이언 크로커, 제이슨 리잭)  2008: 미국(에런 피어솔, 브렌던 핸슨, 마이클 펠프스, 제이슨 리잭)  2012: 미국(맷 그리버스, 브렌던 핸슨, 마이클 펠프스, 네이선 에이드리언)  2016: 미국(라이언 머피, 코디 밀러, 마이클 펠프스, 네이선 에이드리언)  2020: 미국(마이클 앤드루, 재크 애플, 헌터 암스트롱, 케일럽 드레슬, 라이언 머피, 블레이크 피에로니, 톰 쉴즈, 앤드루 윌슨)  |  1960: 미국(프랭크 매키니, 폴 헤이트, 랜스 라슨, 제프 패럴)  1964: 미국(톰슨 만, 빌 크레이그, 프레드 슈미트, 스티브 클라크)  1968: 미국(찰스 힉콕스, 돈 매켄지, 더그 러셀, 켄 월시)  1972: 미국(마이크 스탬, 톰 브루스, 마크 스피츠, 제리 하이덴라이크)  1976: 미국(존 네이버, 존 헨켄, 맷 보글, 짐 몽고메리)  1980: 오스트레일리아(마크 캐리, 피터 에번스, 마크 토넬리, 닐 브룩스)  1984: 미국(릭 케리, 스티브 룬드퀴스트, 파블로 모랄레스, 라우디 게인스)  1988: 미국(데이비드 버코프, 리처드 슈로더, 맷 비온디, 크리스 제이컵스)  1992: 미국(제프 라우스, 넬슨 디벨, 파블로 모랄레스, 존 올슨)  1996: 미국(제프 라우스, 제러미 린, 마크 헨더슨, 게리 홀 주니어)  2000: 미국(레니 크레이젤버그, 에드 모지스, 이언 크로커, 게리 홀 주니어)  2004: 미국(에런 피어솔, 브렌던 핸슨, 이언 크로커, 제이슨 리잭)  2008: 미국(에런 피어솔, 브렌던 핸슨, 마이클 펠프스, 제이슨 리잭)  2012: 미국(맷 그리버스, 브렌던 핸슨, 마이클 펠프스, 네이선 에이드리언)  2016: 미국(라이언 머피, 코디 밀러, 마이클 펠프스, 네이선 에이드리언)  2020: 미국(마이클 앤드루, 재크 애플, 헌터 암스트롱, 케일럽 드레슬, 라이언 머피, 블레이크 피에로니, 톰 쉴즈, 앤드루 윌슨)  |   |