Unbalanced binary tree là gì?

Cây nhị phân không cân bằng (unbalanced binary tree) là cây nhị phân (binary tree) không áp đặt ràng buộc về chênh lệch chiều cao giữa các nút lá (leaf node). Nói cách khác cây nhị phân không cân bằng (unbalanced binary tree) là cây nhị phân (binary tree) không có ràng buộc chênh lệch chiều cao (height) của cây con bên trái (left subtree) và bên phải (right subtree) của bất kỳ nút (node) nào. Trái ngược lại với cây nhị phân không cân bằng là cây nhị phân cân bằng (balanced binary tree). Ví dụ cây nhị phân cân bằng có thể yêu cầu tất cả các nút lá phải có độ sâu (depth) khác nhau nhiều nhất là 1, còn trong cây nhị phân không cân bằng không có ràng buộc này. Hình bên dưới là cây nhị phân không cân bằng: