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