Bài tập về nhà tuần 7 13CTT3 Ngày 8, tháng 11, năm 2017 Cài đặt cây BST và cây AVL bao gồm các hàm sau 1 Tìm kiếm Tree search recursive(x, k) và Tree search nonrecursive(x, k) Trả về true hoặc false c[.]
Trang 1Bài tập về nhà tuần 7 - 13CTT3
Ngày 8, tháng 11, năm 2017
Cài đặt cây BST và cây AVL bao gồm các hàm sau:
1 Tìm kiếm T ree_search_recursive(x, k) và T ree_search_nonrecursive(x, k): Trả về true hoặc false cho biết khóa k có tồn tại trong cây gốc x không
2 Giá trị nhỏ nhất T ree_minimum(x) trả về node có giá trị nhỏ nhất tại cây gốc x
3 Giá trị lớn nhất T ree_maximum(x) trả về node có giá trị lớn nhất tại cây gốc x
4 Node liền sau T ree_successor(x) trả về node có giả trị nhỏ nhất lớn hơn giá trị node x
5 Node liền trước T ree_predecessor(x) trả về node có giá trị lớn nhất nhỏ hơn giá trị của node x
6 Chèn T ree_insert(x, z) chèn node x vào cây gốc x (nếu đã có node cùng giá trị với giá trị node z) thì không cần chèn
7 Xóa T ree_delete(x, z) xóa node z tại cây gốc x
8 Chiều cao T ree_height(x) trả về chiều cao cây x (tính theo số cạnh)
1