- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
A red-black tree (RBT) is a binary search tree that satis¯es the following red-black properties: 1. Every node has a color that is either red or black. 2. Every leaf is black. 3. If a node is red, both children are black. 4. Every path from a given node down to any descendant leaf contains the same number of black nodes. The number of black nodes on such a path (not including the initial node but including leaves) is called the...
11 p dtu 02/10/2012 168 1
Từ khóa: Red-Black Trees, điều khiểncấu trúc dữ liệu, ứng dụng máy tính, kỹ thuật máy tính, phần mềm ứng dụng, phần mềm cấu trúc dữ liệu, giao diện cấu trúc dữ liệu