25
4
在二叉搜索树上，如果我输入“2,1,3,4,5”，树会是这样的
Trung tâm cá nhân
Bài viết phát hành
từ bỏ 2
/\
1 3
\
4
\
5
但是输入像“5,2,1,3,7,6,8”。
5
/ \
2 7
/\ /\
1 3 6 8
所以我的问题是，如何产生输入以便获得上面的平衡树结构。 (我不想使用 AVL 树)。我们是否有技巧以正确的方式对数字进行排序或重新排列并将它们作为输入生成。我正在寻找输入，以便树可以创建高达 10 的高度。
1 Câu trả lời
保证平衡树的一种非常简单的方法是对输入进行排序，然后递归地插入值，如下所示:
例如，对于删除了 5 的值 1 - 8，您会将值排序为
1 2 3 5 6 7 8
然后您将插入 5，然后递归地将此过程应用于两半。在 1 2 3 上，您将插入 2，然后递归地插入 1 和 3。这给出了到目前为止的顺序
5 2 1 3
现在，您递归地处理另一半，6 7 8，它插入 7，然后递归地插入 6 和 8。总的来说，这产生了顺序
5 2 1 3 7 6 8
这正是您之前在帖子中提出的顺序。
这个过程在 O(n lg n) 时间内运行。我不确定这是最佳答案，所以如果有人想发布更好的答案，我很乐意看到。
关于c - 输入值创建二叉搜索树，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6950669/
25
4
0
Tôi sắp có bài kiểm tra và muốn làm rõ hai điều về các thông số. Trong ghi chú của tôi, có nêu rằng cách được khuyến nghị để truyền tham số cho một hàm là sử dụng "truyền theo tham chiếu" const type& x; // cho các tham số "trong"
Khi tôi đọc khái niệm sau thông qua đặc tả UML được OMG 2.5 (Beta) quảng bá:
Tôi đang cố gắng kích hoạt một chức năng khi người dùng nhấn Enter. Lý do tôi thiết lập đầu vào này chỉ đọc là để hạn chế người dùng sửa đổi giá trị trong đầu vào sau khi đã điền. Giá trị này đến từ cửa sổ bật lên sẽ được kích hoạt trong thuộc tính click. Vấn đề là keyup.enter không kích hoạt đầu vào đó. thế hệ
Tôi đang sử dụng một điều khiển cửa sổ bật lên trong jQuery có chức năng nhập văn bản được hỗ trợ bởi plugin nhập liệu jQuery Tokenize. Vấn đề là khi tôi nhập vào hộp văn bản bật lên, kết quả tìm kiếm từ plugin mã thông báo lại xuất hiện ẩn trong cửa sổ bật lên.
Tôi có một câu hỏi. Hệ thống hoạt động tốt khi tôi đánh dấu vào hộp kiểm và tổng giá trị thay đổi, nhưng ngay khi tôi sửa đổi văn bản đầu vào thì nó trở thành 0. Tôi cần loại trừ trường nhập văn bản này khỏi việc thay đổi giá trị. Đây là html: $15000 $
Tôi đang cố gắng để nó hoạt động nhưng vẫn có điều gì đó không ổn. Tôi muốn định dạng nút gửi bằng CSS để phù hợp với nút tôi đã có. Kiểu: input[type="button"], input[type="submit"], b
import java.util.*;; public class selection { Scanner in=new Scanner(System.in); private
Đây có thể là một câu hỏi khá ngớ ngẩn. Giả sử tôi có một card mạng có giới hạn băng thông là 100MB/giây, liệu cả băng thông vào/ra có thể đạt đến giới hạn đó cùng một lúc không? Hay tôi sẽ gặp phải sự bất bình đẳng này tại bất kỳ thời điểm nào: băng thông vào + băng thông ra
Khi xem câu hỏi này, Điền bản đồ bất biến bằng vòng lặp for khi tạo, tôi tò mò về ý nghĩa của điều này trong Map(1 -> this) . scala> Map(1 -> this)
Tôi có thắc mắc về vấn đề này? Có hoặc Không Số Số hoặc Không Điều tôi muốn làm là: Nếu B1 = "Y", thì yêu cầu người dùng nhập một số vào B2. Nếu B1 = "N", hãy thay đổi giá trị trong B2 thành 0 và không cho phép người dùng
Tôi có một bảng có nhiều cột và muốn thêm trường nhập liệu vào bên trong các ô tiêu đề, nhưng tôi muốn trường nhập liệu phải vừa với chiều rộng của nội dung chính. Đây là hình ảnh trường trông như thế nào khi không có dữ liệu đầu vào: Đây là hình ảnh trường trông như thế nào khi có dữ liệu đầu vào: Như bạn có thể thấy, các trường như "index" và
Bạn áp dụng biện pháp tốt nhất nào, nếu có, khi thiết lập thư mục gửi và nhận cho máy khách FTP của mình? Chúng ta thường dùng "outgoing" và "incoming", nhưng bất kể bạn nêu hướng như thế nào, nó cũng có thể được hiểu theo hai cách, tùy thuộc vào hướng mà tên gọi liên quan đến.
Tôi đang cố gắng "giải" phương trình Pell cho một d cho trước: x^2 - d * y^2 = 1, hoặc ít nhất tôi muốn có x > 0 nhỏ nhất để giải phương trình. Cho đến giờ thì mọi việc vẫn ổn. Đây là mã Haskell của tôi cho minX:
Tôi mới làm quen với VS Code và có thể sử dụng Ctrl+Enter để chạy mã vào cửa sổ tương tác Python. Tôi muốn con trỏ tự động di chuyển đến dòng tiếp theo để tôi có thể duyệt từng dòng mã. Bạn có thể làm được không? Câu trả lời tốt nhất là như trong bài đăng trên blog này
Tôi đang tạo một ma trận/mảng 2D gồm các giá trị bool và tôi muốn suy ra một kiểu khác ngoài "ANY" cho dategrid. hãy để yearRange = [2000,2001,2002,2003,2004];
Tôi có hai danh sách đã được sắp xếp, ví dụ a = [1, 4, 7, 8] b = [1, 2, 3, 4, 5, 6] và tôi muốn biết liệu mọi mục trong a có trong b không. Đối với ví dụ trên, tôi muốn tìm giá trị của a_in_b = [True, T
Cảnh báo cho người mới rằng điều này thật kỳ lạ - đang cố gắng tạo một chỉ thị tùy chỉnh trong AngularJS khi tôi viết mã sau: myModule.directive('myTab', function(){ console.log
Đã đóng. Sự cố này cần có thông tin chi tiết để gỡ lỗi. Hiện tại không chấp nhận câu trả lời. Chỉnh sửa câu hỏi để bao gồm hành vi mong muốn, một vấn đề hoặc lỗi cụ thể và
Giả sử tôi đang sử dụng kiểu tĩnh gdscript và đối với tham số hàm, tôi không biết trước mình sẽ nhận được gì. Đây chính là chức năng của lệnh typing.Any trong Python. Tôi có thể thực hiện điều này bằng gdscript như thế nào? Có vẻ như Va
Tôi đang sử dụng Dropzone để tải lên nhiều hình ảnh và nó hoạt động tốt cho đến khi tôi muốn chèn thương hiệu và url cho mỗi hình ảnh. Vấn đề duy nhất tôi gặp phải là khi tôi muốn lấy giá trị từ trường nhập liệu, tôi nhận được giá trị không xác định từ máy chủ cho các trường (thương hiệu, url), nhưng nếu tôi sử dụng giá trị tĩnh
Tôi là một lập trình viên xuất sắc, rất giỏi!