Câu hỏi được gắn thẻ «binary-trees»

Tôi đang thực hiện một số thử nghiệm phân loại với các cây quyết định (cụ thể là gói rpart trong R). Bằng cách đặt độ sâu của cây quyết định thành 10, tôi hy vọng sẽ có được một cây nhỏ nhưng thực tế nó khá lớn và kích …

7 binary-trees  classification 

Tôi hiện đang nghiên cứu cấu trúc dữ liệu và các thuật toán cơ bản của mình, một phần trong số đó là Cây nhị phân. Tôi hiểu các thuật toán và cách triển khai cây tìm kiếm nhị phân và như vậy. Tôi làm như vậy thông minh đến …

7 data-structures  trees  binary-trees  applied-theory 

Ý tưởng về cây splay rất hay khi chúng di chuyển các phần tử thường xuyên truy cập lên trên cùng, điều này có thể tăng tốc đáng kể trong nhiều ứng dụng. Hạn chế là trong trường hợp xấu nhất, một hoạt động có thể cóO(n)O(n)O(n)phức tạp. (Mặc dù …

7 data-structures  binary-trees  search-trees  splay-trees 

Làm thế nào để tìm một tối thiểu cục bộ của một cây nhị phân hoàn chỉnh? Hãy xem xét một nnn-node cây nhị phân hoàn chỉnh TTT, Ở đâu n=2d−1n=2d−1n = 2^d − 1đối với một số . Mỗi nút được gắn nhãn với một số thực . Bạn …

7 terminology  graphs  binary-trees 

Câu hỏi này sử dụng định nghĩa sau đây về cây nhị phân hoàn chỉnh † : Cây nhị phân TTT với NNN các cấp hoàn thành nếu tất cả các cấp ngoại trừ có thể là cấp cuối cùng hoàn toàn đầy đủ và cấp cuối cùng có tất …

7 data-structures  binary-trees