29
4
Xin chào, tôi có mã này để tìm kiếm cây n-ary nhưng nó không hoạt động bình thường và tôi không biết nó có vấn đề gì. Khi tìm kiếm n4 và n5, nó trả về n3. 
Trung tâm cá nhân
Điều phát hành
từ bỏcông khai FamilyNode findNodeByName(FamilyNode nodeName ){
if(this.name.equals(nodeName.name)){
// Chúng tôi đã tìm thấy một nút có tên nodeName, hãy trả lại nó
return this;
}
// Người bạn đang tìm không phải là tôi, hãy xem các con tôi nhé
for(FamilyNode child : this.children){
if(child.findNodeByName(nodeName) != null)
trả lại con;
// Chúng tôi đã tìm thấy thứ chúng tôi đang tìm kiếm, chỉ cần quay lại từ đây
// trả về con;
}
// Hoàn tất việc lặp qua tất cả các nút và không tìm thấy nút nào, trả về null
return null;
}
câu trả lời hay nhất
Lý do là vì bạn đang trả về nút nơi tìm thấy nút đó. Khi một nút được tìm thấy, bạn cần trả về nút đó và nếu tìm thấy FamilyNode, bạn cần trả về nút cha của FamilyNode được tìm thấy. nghiên cứu thành lập Biến đó làm gì.
Bạn cần phải làm một cái gì đó như thế này:
Đã tìm thấy FamilyNode = child.findNodeByName(nodeName);
if(tìm thấy != null)
tìm thấy trở lại;
Toàn bộ phương pháp trông như thế này:
công khai FamilyNode findNodeByName(FamilyNode nodeName ){
if(this.name.equals(nodeName.name)){
return this;
}
for(FamilyNode child : this.children){
Đã tìm thấy FamilyNode = child.findNodeByName(nodeName);
if(tìm thấy != null)
tìm thấy trở lại;
}
return null;
}
Có gì sai với phương pháp tìm kiếm cây không nhị phân (cây n-ary) của tôi? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/11373249/
29
4
0
Tôi thấy macro sau ở đây . static const char LogTable256[256] = { #define LT(n) n, n, n, n, n, n, n, n, n, n, n,
Câu hỏi này khó có thể giúp ích cho bất kỳ khách truy cập nào trong tương lai; nó chỉ liên quan đến một khu vực địa lý nhỏ, một thời điểm cụ thể hoặc một tình huống rất hẹp thường không áp dụng cho khán giả Internet toàn cầu. Để giúp làm cho câu hỏi này được áp dụng rộng rãi hơn, hãy truy cập
Vì vậy, tôi đã có thuật toán này và tôi cần tính toán độ phức tạp thời gian của nó như thế này cho i=1 đến n do k=i while (k<=n) do FLIP(A[k]) k
Có phải n được nâng lên lũy thừa thứ n (tức là n^n) là đa thức không? Có thể giải T(n) = 2T(n/2) + n^n bằng phương pháp chính không? Câu trả lời hay nhất Không những nó không phải là đa thức mà còn tệ hơn giai thừa. O(n^n) chiếm ưu thế O(n!). như nhau
Tôi đang nghiên cứu một thuật toán ánh xạ giữa các ký tự có dấu phụ (dấu ngã, dấu mũ, dấu mũ, âm sắc, caron) và các ký tự "đơn giản" của chúng. Ví dụ: ń ǹ ň ñ ṅ ņ ṇ
Chà..tôi đã bắt đầu học APL ngày hôm qua. Tôi đang xem video YouTube để tìm hiểu các ký hiệu khác nhau từ những điều cơ bản và tôi đang sử dụng NARS2000. Điều tôi muốn là in dãy Fibonacci. Tôi biết có một số mã, nhưng vì tôi chưa nghiên cứu gì nâng cao nên
Đã đóng cửa. Câu hỏi này lạc đề. Câu trả lời không được chấp nhận vào thời điểm này. Bạn muốn cải thiện câu hỏi này? Đã cập nhật câu hỏi để nó phù hợp với chủ đề về Stack Overflow. Đóng cửa 12 năm trước Cải thiện điều đó
Có ai có thể giúp tôi tìm hàm toán học phỏng đoán từ N * N * N → N nhận ba tham số x, y và z và trả về số n không? Tôi muốn biết hàm f và hàm nghịch đảo f' của nó, nếu tôi có n, tôi sẽ làm được bằng cách áp dụng f'(n)
Tình huống: Người dùng có thể nhập bất kỳ số cặp dấu ngoặc nào vào phương trình ở định dạng chuỗi. Tuy nhiên, tôi cần kiểm tra để đảm bảo rằng tất cả các dấu ngoặc đơn (hoặc ) đều có ký hiệu số nhân liền kề *. Do đó 3( phải là 3*( và )3 phải là )*3. tôi cần tất cả
Trong Java, biểu thức: n+++n dường như đánh giá giống như: n++ + n mặc dù +n là toán tử một ngôi hợp lệ có độ ưu tiên cao hơn toán tử + số học trong n + n. Vì vậy, trình biên dịch dường như cho rằng toán tử không thể là toán tử một ngôi
Khi tôi đọc câu hỏi này, tôi nhớ có người đã từng nói với tôi (nhiều năm trước) rằng từ góc độ của một người lắp ráp, hai thao tác này rất khác nhau: n = 0; n = n - n; Nếu vậy thì tại sao điều này lại xảy ra? EDIT: Như được chỉ ra bởi một số câu trả lời
Tôi đang cố tải một tệp đánh dấu bên ngoài trong Reveal.js, tệp này được viết để tôn trọng cú pháp dấu phân cách dữ liệu: Bạn có thể viết nội dung của mình dưới dạng một tệp riêng biệt và
Tôi đang cố gắng tìm ra cách sử dụng Javascript để tạo một chuỗi 11 ngẫu nhiên yêu cầu một chuỗi chữ cái/số và vị trí cụ thể. ----------------------------------------
Gần đây tôi tình cờ phát hiện ra một tài nguyên trong đó đệ quy loại 2T(n/2) + n/log n được MM tuyên bố là không thể giải được. Chỉ cho đến ngày nay tôi mới chấp nhận nó như một bổ đề khi một nguồn khác hóa ra lại mâu thuẫn (theo một nghĩa nào đó). Theo tài nguyên (dưới đây
đóng cửa. Câu hỏi này yêu cầu chi tiết hoặc rõ ràng. Câu trả lời không được chấp nhận vào thời điểm này. Bạn muốn cải thiện câu hỏi này? Thêm chi tiết và làm rõ câu hỏi bằng cách chỉnh sửa bài đăng này Đã đóng 8 năm trước. Cải thiện điều đó
Một đoạn mã tôi đã hoàn thành theo mẫu sau: for (i = 0; i < N; i++){ // O(N) //thực hiện một số xử lý... } Sort(array, array + N
Có cách nào để chứng minh rằng f(n) + g(n) = theta(n^2) hay là không thể? Giả sử f(n) = theta(n^2) & g(n) = O(n^2) Tôi đã thử như sau: f(n) = O(n^2) &
Vì vậy, hiện tại tôi đang cố gắng tính giá trị Pearson R và p cho một số dữ liệu mà tôi có. Điều này được thực hiện với đoạn mã sau: import numpy as np from scipy.stats import Pearson
Việc sắp xếp mặc định cho các cột ltree là văn bản. Ví dụ: Tôi có 3 cột trong bảng id, parentid và wbs. cột ltree - wbs lưu trữ 1.1.12, 1.1.1, 1.1.2 ở các hàng khác nhau. nhấn wbs
Mục tiêu của mình là viết chương trình tính số chữ số cần thiết để biểu diễn một số trong python, nếu mình chọn number = -1 hoặc bất kỳ số âm nào thì chương trình sẽ không kết thúc, đây là code của mình: number = -1 cnt = 0 trong khi (n
Tôi là một lập trình viên xuất sắc, rất giỏi!