C ?? ??? ?? : ?? ? ???? ??? ?? ? ??

??

• ?? ? ??? ?????
• ??? ??? ? ???? ??? ??? ?? ??? ?? ???? ???? ????.
• ?? ??? ? ??? ?? ? ?? ?? ????? ?? ??? ?????.

??? ??

 Struct Treenode {
    int ???;
    Struct Treenode *??;
    Struct Treenode *???;
};

????

• ??? ????
• Traversal Tree (?? ??, ? ?? ? ??)
• ?? ??
• ??? ??????
• ?? ??

??

• ??? ???? ???? ???? ???? ??? ?????.
• ????? ??? ????? ?? ? ????

??? ??

??? ???? :

 int adjmatrix [v] [v];

?? ??? :

 struct adjlistnode {
    int dest;
    struct adjlistnode *??;
};

struct adjlist {
    struct adjlistnode *??;
};

??? ??? {
    int V;
    struct adjlist *??;
};

????

• ???? ????
• ????? ??????
• ???? ?????
• ?? ?? ??? ?????

?? ?? : ?? ?? ??

?? ?? ??? ??? ???? ??? ??? ???? ?? ?????. ?? ?? ??? ?? ????? ??, ?? ? ?????.

 // ???? ?? ?? ?? TREENODE ?? *CreateBst (int data) {
    struct treenode *root = malloc (sizeof (struct treenode));
    ??-> ??? = ???;
    root-> left = root-> right = null;
    ?? ??;
}

// ?? ?? int searchBST (struct treenode *root, int data) {
    if (! ??) {
        ?? 0;
    } else if (root-> data == data) {
        ?? 1;
    } else if (data <root-> data) {
        return searchbst (root-> left, data);
    } ? ?? {
        return searchbst (root-> ???, ???);
    }
}

// ???? ?? ?? ?? TREENODE? ??? ?????? *INSERTBST (struct treenode *root, int data) {
    if (! ??) {
        RETURN CREATEBST (???);
    } else if (data <root-> data) {
        root-> left = insertbst (root-> ??, ???);
    } else if (data> root-> data) {
        root-> right = insertbst (root-> ???, ???);
    }
    ?? ??;
}

// ???? ?? ?? ?? Treenode?? ??? ?? *deletebst (struct treenode *root, int data) {
    if (! ??) {
        ? ??;
    } else if (data <root-> data) {
        root-> left = deletebst (root-> ??, ???);
    } else if (data> root-> data) {
        root-> right = deletebst (root-> ???, ???);
    } ? ?? {
        // ??? ? ?? ?? ????? ??, ?? ?? (?? ?? ??? ?? ??? ??) ?? ?? (??? ?? ??? ?? ?? ??)? ?????.
        if (root-> left && root-> ???) {
            int confortor = root-> ???-> ???;
            root-> ??? = ???;
            root-> right = deletebst (root-> ???, ???);
        } else if (root-> left) {
            struct treenode *temp = root-> ??;
            ?? (??);
            ?? ??;
        } else if (root-> ???) {
            struct treenode *temp = root-> ???;
            ?? (??);
            ?? ??;
        } ? ?? {
            ?? (??);
            ? ??;
        }
    }
    ?? ??;
}

? ??? C ?? ??? ?? : ?? ? ???? ??? ?? ? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!