Splay Tree, Red-Black Tree, AVL Tree, B-Tree 및 T-Tree는 무엇입니까? [닫은

Question

Splay Tree, Red-Black Tree, AVL Tree, B-Tree 및 T-Tree는 무엇입니까?

좋은 구현을 찾고 있습니다.

Answer 1

이진 데이터를 빠르게 검색하는 데 사용되는 모든 데이터 구조입니다. 많은 사람들이 다른 데이터 관리 시스템에서 사용됩니다.

그들은 데이터 저장에 대한 접근 방식이 다릅니다. 각각을 읽는 것이 좋습니다.

넓히다: http://en.wikipedia.org/wiki/splay_tree

레드 블랙: http://en.wikipedia.org/wiki/red-black_tree

AVL : http://en.wikipedia.org/wiki/avl_tree

B- 트리 : http://en.wikipedia.org/wiki/b-tree

T- 트리 : http://en.wikipedia.org/wiki/t-tree

Answer 2

Wikipedia의 트리 데이터 구조 기사는 다른 나무 구조에 대해 배우고 싶어하는 사람에게는 좋은 출발점이 될 것입니다. 나는 참조 된 모든 구조에 기본 트리 데이터 구조 항목에 링크가 있다고 생각합니다.

구현을 위해서는 Cormen 's를 보는 것이 좋습니다 알고리즘 소개 Wikipedia에서도 참조 된 텍스트. 구체적인 구현을 원한다면 원하는 언어를 지정해야합니다.

http://en.wikipedia.org/wiki/tree_data_structure

Answer 3

온라인 리소스 외에도 알고리즘에 대한 실제 책을 얻는 것이 좋습니다. 나는 Sedgewick을 강력히 추천 할 것입니다.

• C ++의 알고리즘
• Java의 알고리즘

이 책은 다양한 알고리즘 (나무, 검색, 그래프 등)을 가르 칠 훌륭한 책입니다.