Scribd Logo
Upload

Welcome to Scribd!

  • 2 3tree

    Uploaded by

    Dreamer XD
    1 views2 pages
    This document defines the structure of a 2-3 tree for storing student records. The tree structure uses a boolean indicator to denote whether a node is an internal node or leaf node. It also defines a union containing either a student record structure for leaf nodes or an internal node structure containing up to two keys and three child pointers. A pointer to the tree structure is declared as the type TTT.

    Original Description:

    2-3 Tree

    Original Title

    2-3Tree

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document defines the structure of a 2-3 tree for storing student records. The tree structure uses a boolean indicator to denote whether a node is an internal node or leaf node. It also defines a union containing either a student record structure for leaf nodes or an internal node structure containing up to two keys and three child pointers. A pointer to the tree structure is declared as the type TTT.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    1 views2 pages

    2 3tree

    Uploaded by

    Dreamer XD
    This document defines the structure of a 2-3 tree for storing student records. The tree structure uses a boolean indicator to denote whether a node is an internal node or leaf node. It also defines a union containing either a student record structure for leaf nodes or an internal node structure containing up to two keys and three child pointers. A pointer to the tree structure is declared as the type TTT.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    IT 126

    2-3 Tree

    Tropico, Rey
    BSIT-4
    1. Structure Definition

    typedef enum{INODE,LEAF}boolean;

    typedef struct{
    unsigned long ID;
    char LN[20],FN[20],MI;
    char course[10];
    int year;
    }StudRec;

    typedef struct tree{


    boolean indicator;
    union{
    StudRec Leaf;
    struct{
    unsigned long key[2];
    struct tree *ptr[3];
    }inode;
    }u;
    }*TTT;

    2. Drawing
    TTT

    You might also like