Scribd Logo
Upload

Welcome to Scribd!

  • 110 views

    Data Structure PDF

    Uploaded by

    THULASI
    This document discusses various tree data structures and algorithms including binary trees, binary search trees, quicksort, mergesort, heaps, and traversal methods like preorder, inorder and postorder. It also mentions stacks, queues, their implementations and operations like creation, deletion, insertion, and searching.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Data Structure PDF

    Uploaded by

    THULASI
    110 views1 page
    This document discusses various tree data structures and algorithms including binary trees, binary search trees, quicksort, mergesort, heaps, and traversal methods like preorder, inorder and postorder. It also mentions stacks, queues, their implementations and operations like creation, deletion, insertion, and searching.

    Original Title

    Data_structure (1).pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document discusses various tree data structures and algorithms including binary trees, binary search trees, quicksort, mergesort, heaps, and traversal methods like preorder, inorder and postorder. It also mentions stacks, queues, their implementations and operations like creation, deletion, insertion, and searching.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    110 views1 page

    Data Structure PDF

    Uploaded by

    THULASI
    This document discusses various tree data structures and algorithms including binary trees, binary search trees, quicksort, mergesort, heaps, and traversal methods like preorder, inorder and postorder. It also mentions stacks, queues, their implementations and operations like creation, deletion, insertion, and searching.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 1

    Creation

    Deletion

    Implementation

    Search

    Insertion

    Preorder(DLR)

    Traversal

    Binary tree Inorder(LDR)


    Binary search
    Divide and conquer
    Postorder(LRD)
    Quick sort

    Full binary tree


    Recursive merge sort

    Complete binary tree


    Genres
    min-max Heap
    Advanced tree Perfect binary tree
    Data structure
    AVL tree
    演算法筆記
    M-way search tree http://www.csie.ntnu.edu.tw/~u91029/index.html

    Recursive and iteration


    References
    Data structure visualization
    http://www.comp.nus.edu.sg/~stevenha/
    LIFO

    http://www.learn-c.org/
    Stack
    Array
    double-ended queue
    Queue
    Implementation FIFO queue
    Link list
    Genres
    priority queue

    double-ended priority queue


    Queue CreateQ(max_size) FIFO

    Boolean IsFull(queue, max_size)


    ADT
    Boolean Isempty(queue)

    Queue ADDQ(queue, item)

    Element DeleteQ(queue)

    You might also like