EzDoum

찾기
처음으로 | 찾기 | 아카이브 | 글 올리기 | 링크 | 자료실 | 통계 | 연락처 | 자유게시판
이지도움 특집
전체보기
네트워크
TI OMAP35x
TI DaVinci
Analog Blackfin
RobotWar2005
임베디드!
캐쉬의 모든것
메모리 할당 알고리즘
CPU 파이프라이닝
자료구조(Tree)
금융

Login
이름

암호

기억하기


사용자 등록

현재 접속중인 등록 사용자는 0명, 익명 사용자는 3명 입니다.
전체 등록 사용자: 751명

마지막 답장
·libcurl + fuse 조합으로 되는게 많네. (1)
·Linux Ftrace에 관해 (3)
·Android MTP ( Media Transfer Protocol ) (1)
·Lighttpd에 인증을 digest 사용시 IE 오동작 문제? (1)
·Dtrace에 관해 (1)

최근글
·OpenSSL and multi-threads (0)
·ARM 환경에서 OpenCL 사용 (0)
·IoT용 WIFI 모듈 비교 ( MCU ) 클래스 (0)
·Glances - 리눅스 여러 가지 항목을 한 화면에서 모니터링 (0)
·plugin 방식의 로그 분석기 (0)

뜨거운 감자
·나는 인터렉티브한 환경에서 역어셈블 한다. (12)
·GNU REGEX (정규표현식) 프로그래밍 강좌 (7)
·SoCRobotWar 2005 - 신입생 기초 교육자료 (7)
·ASP.NET의 데이터 그리드와 사용자 컨트롤 (7)
·DHTML Editing Control (7)

가장 많이 읽은 글
·[Cache] 2-way Set-Associative 방식이란 무엇일까? (2)
·멀티쓰레드(Pthread) 프로그래밍
·Sorting Algorithm Animation (2)
·GNU REGEX (정규표현식) 프로그래밍 강좌 (7)
·SoCRobotWar 2005 - 신입생 기초 교육자료 (7)

AVL Tree vs Red-Black Tree
글쓴이: EzDoum 글쓴날: 2002년 07월 01일 오전 06:03

다음과 같은 순서로 트리에 자료가 입력이 될때 AVL tree와 Red-Black Tree의 단계별 형태입니다.

2 12 3 9 10 13 4 0 11 6 8 5 14 1

avl tree step 14


reb-black tree step 14


....

( 답장 1개 인쇄용 페이지 본문 email로 보내기 | C/C++ )
  • 관련 링크
  •  

    트리 발전사라고 해야 하나 ^^?
    글쓴이: EzDoum 글쓴날: 2002년 07월 01일 오전 01:31
    각종 트리를 구현하는 알고리즘을 정리하던 중에,
    C로 배우는 알고리즘 1권에 균형트리에 관한 종합적인 이해를 제공하는
    글이 있어서... 올려봅니다.

    이진트리 -> AVL트리 -> 2-3트리 -> 2-3-4트리 -> Red-Black트리, B-트리 -> T-트리

    이 순서 대로 공부하면 더 이해가 잘되리라고 생각합니다.
    전 엉뚱하게도....
    ( 답장 4개 인쇄용 페이지 본문 email로 보내기 | C/C++ )  

    Tree Rebalancing in Optimal Time and Space
    글쓴이: EzDoum 글쓴날: 2002년 06월 26일 오후 10:51
    In Communications of the ACM 29 (1986), pp. 902-908.
    Tree Rebalancing in Optimal Time and Space

    Quentin F. Stout
    EECS Department, University of Michigan

    Bette L. Warren
    Mathematics Department, Eastern Michigan University

    Abstract: A simple algorithm is given which takes an arbitrary binary....

  • 첨부 파일: TreeRebalancinginOptimalTimeandSpace.pdf TreeRebalancinginOptimalTimeandSpace.pdf (612 KiB)
  • ( -- 답장 인쇄용 페이지 본문 email로 보내기 | C/C++ )
  • 관련 링크
  •  

    GNU libavl
    글쓴이: EzDoum 글쓴날: 2002년 06월 26일 오후 02:35
    동적인 자료 구조중에 빠른 검색이 필요하다면 선택되는 것이 균형트리일 것입니다. 이것에 관한 library입니다. 문서와 소스가 아주 깔끔해서 tree의 실제적인 구현을 공부하기 좋은 소스입니다.

    Binary search trees provide O(lg n) performance on average for important operations such as item insertion, deletion,....

  • 첨부 파일: SNAG-0148.jpg SNAG-0148.jpg (95 KiB)
  • ( 답장 3개 인쇄용 페이지 본문 email로 보내기 | C/C++ )
  • 관련 링크
  •  

    C++ Tip-of-the-Day
    글쓴이: EzDoum 글쓴날: 2002년 06월 23일 오후 09:14
    This is a compilation of information gathered from various sources below. The purpose of this free service is to keep developers on their toes with interesting, useful, and some non-useful tidbits.
    internet news groups (comp.lang.c++, comp.lang.c++.moderated, comp.std.c++)
    internet sources (like....

  • 첨부 파일: cpptips-12-2000.zip cpptips-12-2000.zip (2 MiB)
  • ( -- 답장 인쇄용 페이지 본문 email로 보내기 | C/C++ )
  • 관련 링크
  •  

    [S] [이전] 10 11 12 13 [다음]
    검색
    Google

    분류
    ·공지 (6)
    ·인터넷 (87)
    ·하드웨어 (260)
    ·C/C++ (65)
    ·어셈블리 (7)
    ·리눅스 (136)
    ·리눅스 커널 (67)
    ·윈도우즈 (25)
    ·데이터베이스 (20)
    ·보안 (16)
    ·.NET (25)
    ·그래픽 (13)
    ·책소개 (42)
    ·호기심 천국 (80)
    ·잡담 (111)
    ·사랑 (3)

    전체 본문수: 963
    전체 답장수: 525


    EzDoum투표
    이지도움 어때요?
    이게 뭐야. 다시 안올란다. --;
    아이 좋아라~ +_+;
    관심없다.
    먼가는 있는거 같은데 뭐하는 곳이지?
    기타 (자유게시판에 글로 남겨 주세요)
    [ 결과 | 투표 ]

    랜덤 링크
    http://kldp.net


     Home ^ BACK TO TOP ^ EzDoum - 도움이 필요하세요~??
     Powered by KorWeblog 1.5.8 Copyleft © 2001 EzDoum, 관리자: EzDoum