Chiều cao, khóa biên và chi phí tìm kiếm

Trong BST không rỗng, khóa nhỏ nhất ở nút đi hết nhánh trái từ gốc; khóa lớn nhất ở nút đi hết nhánh phải. Các hàm dưới đây trả **giá trị khóa**, không trả chỉ số. height đếm cạnh: lá cao 0. Trong đệ quy, quy ước trả −1 cho nhánh rỗng để một nút lá có 1+max(−1,−1)=0. Đây là quy ước tính trong mã; gốc của cây không rỗng vẫn ở mức 0. ```python def height(T, k=0): if not 0 <= k < len(T) or T[k] is None: return -1 return 1 + max(height(T, left(k)), height(T, right(k))) def minimum(T): if not T or T[0] is None: raise ValueError("Cây rỗng") k = 0 while left(k) < len(T) and T[left(k)] is not None: k = left(k) return T[k] def maximum(T): if not T or T[0] is None: raise ValueError("Cây rỗng") k = 0 while right(k) < len(T) and T[right(k)] is not None: k = right(k) return T[k] ```