C CTDL
C CTDL
Danh s¸ch liªn kÕt (Linked List) víi c¸c nót chøa ký tù
A B C D
Trong bé nhí
(1 NULL
(2 )
)
NewNod
ChÌn vµo gi÷a DS sau con trá P e
A B C D
NULL
NULL
}
}
□ C©y lµ mét tróc d÷ liÖu ®Æc biÖt bao gåm 1 hoÆc nhiÒu phÇn tö d÷
liÖu liªn kÕt víi nhau th«ng qua con trá. C¸c phÇn tö d÷ liÖu nµy gäi lµ
c¸c nót (Node) cña c©y.
□ Mét nót ®¬n lÎ lµ mét c©y!
□ C©y tæng qu¸t bao gåm:
■ Mét nót gèc r vµ
■ Kh«ng tån t¹i hoÆc tån t¹i nhiÒu c©y con (sub-tree) T1,T2,...Tk.
Trong ®ã gèc cña nh÷ng c©y con nµy ®îc nèi víi gèc r.
■ Gèc cña c¸c c©y T1,T2,...Tk ®îc gäi lµ c¸c con (children) cña r .
■ r ®îc gäi lµ cha (parent) cña c¸c gèc nµy.
■ C¸c nót ®îc sinh ra tõ 1 cha gäi lµ anh em (siblings).
struct TreeNode
{
ElementType Element;
Tree Left;
Tree Right;
};