Please enable JavaScript.
Coggle requires JavaScript to display documents.
CTDL - Tree - Coggle Diagram
CTDL - Tree
Đặc điểm
Gồm tập hợp các node liên kết vs nhau theo quan hệ cha con
Cấu trúc cơ bản
Root
Parent Node
Child Node
Leaf Node
Sub-tree
Siblings
Level
Duyệt / Key
Binary Search Tree
Đặc điểm
Tại 1 node: ele ở node đó lớn hơn ele ở cây con bên trái
Nhor hơn các ele ở cây con bên phải
Hoạt động cơ bản
Chèn - chèn 1 ele vào cây/ tạo 1 cây
Tìm kiếm: tìm kiếm ele trong cây
Duyệt tiền thứ tự:
Duyệt trung thứ tự:
Binary Tree
Mỗi node có tối đa 2 node con