android — Lặp lại chiều cao của cây tìm kiếm nhị phân

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 03:38:00 25 4

khoảng trống công khai calcDepthIterative() {
    Hàng đợi nodeQ = new LinkedList();
    Nút TreeNode = gốc;
    mức int = 0;
    cờ boolean = sai;

    nodeQ.add(nút);
    while(!nodeQ.isEmpty()) {
        nút = nodeQ.remove();
        cờ = sai;
        if(node.leftChild != null) {
            nodeQ.add(node.leftChild);
            cờ = đúng;
        }

        if(node.rightChild != null) {
            nodeQ.add(node.rightChild);
            cờ = đúng;
        }
        cấp độ if(cờ)++;
    }
    System.out.println(cấp độ);

}

     10
   / \
  4 18
   \ / \
    5 17 19

khoảng trống công khai calcDepthIterativeQueue() {
    Hàng đợi nodeQ = new LinkedList();
    Hàng đợi lenQ = new LinkedList();

    Nút TreeNode = gốc;
    nodeQ.add(nút);
    lenQ.add(0);
    int maxLen = 0;
    while(!nodeQ.isEmpty()) {
        TreeNode Curr = nodeQ.remove();
        intcurrLen = lenQ.remove();
        if(curr.leftChild != null) {
            nodeQ.add(curr.leftChild);
            lenQ.add(currLen + 1);
        }

        if(curr.rightChild != null) {
            nodeQ.add(curr.rightChild);
            lenQ.add(currLen + 1);
        }
        maxLen = currLen > maxLen ?
    }
    System.out.println(maxLen);

}

khoảng trống công khai calcDepthIterative() {
    Hàng đợi nodeQ = new LinkedList();
    độ sâu int = 0;
    nodeQ.add(root);
    while(!nodeQ.isEmpty()) {
        int nodeCount = nodeQ.size();
        if(nodeCount == 0)
            phá vỡ;
        độ sâu++;
        while(nodeCount > 0) {
            TreeNode topNode = nodeQ.remove();
            if(topNode.leftChild != null)
                nodeQ.add(topNode.leftChild);
            if(topNode.rightChild != null)
                nodeQ.add(topNode.rightChild);
            nútCount--;
        }
    }
    System.out.println(độ sâu);
}

Tạo Hàng đợi và đẩy gốc vào đó.
Đặt độ sâu = 0
Vòng lặp:
    Đặt NodeCount = kích thước (Hàng đợi)
    Nếu NodeCount là 0:
        trả về độ sâu.
    Tăng độ sâu.
    Trong khi NodeCount> 0:
        Loại bỏ nút ở phía trước hàng đợi.
        Đẩy các con của nó, nếu có, ra sau hàng đợi
        Giảm số nút.

25 4 0

• MongoDb có sử dụng cây B hay cây B+ cho cấu trúc cây không?

    Về cây B và cây B+, có một câu hỏi kinh điển trên Internet: Tại sao MongoDb sử dụng cây B, trong khi các chỉ mục MySQL sử dụng cây B+ nhưng MongoDb có thực sự sử dụng cây B không?

• Cây R liên tục (dựa trên đĩa) (hoặc R*-tree)

  Làm cách nào để triển khai Cây R* dưới dạng cây liên tục (dựa trên đĩa)? Kiến trúc của tệp chứa chỉ mục cây R* hoặc chứa các giá trị lá là gì? Lưu ý: Ngoài ra, làm cách nào để thực hiện các thao tác chèn, cập nhật và xóa trong cây R* liên tục như vậy? Lưu ý 2: Tôi đã triển khai một

• Tạo cây AST trong Java dựa trên cây AST khác

  Hiện tại, tôi đang làm việc để biểu diễn cây AST mà tôi đã viết bằng SML bằng Java để tôi luôn có thể duyệt qua nó bằng Java. Tôi đang tự hỏi liệu tôi có nên tạo một lớp Node trong Java chứa dữ liệu tôi muốn biểu diễn và một số

• c++ - Bất kỳ thư viện truy vấn phạm vi tốt nào trong C++ (sử dụng cây KD, cây bốn hoặc cây R)

  Tôi đã sử dụng thư viện này trước http://www.cs.umd.edu/~mount/ANN/. Tuy nhiên, chúng không cung cấp cách triển khai truy vấn phạm vi. Tôi đoán liệu có triển khai truy vấn phạm vi C++ (hình tròn hoặc hình chữ nhật) để truy vấn dữ liệu 2D hay không. Cảm ơn. tối ưu

• Tại sao chỉ mục cơ sở dữ liệu MySQL chọn sử dụng cây B+?

  Trước khi phân tích sâu hơn lý do tại sao chỉ mục cơ sở dữ liệu MySQL chọn sử dụng cây B+, tôi tin rằng nhiều bạn vẫn còn hơi mơ hồ về cây trong cấu trúc dữ liệu. Vì vậy, chúng ta sẽ khám phá từng bước quá trình tiến hóa của cây từ nông cạn đến. sâu và dẫn đến cây B và lựa chọn chỉ mục cơ sở dữ liệu MySQL

• Cấu trúc dữ liệu - cây, mã triển khai của ba khám phá

  Tiếp tục từ chương cuối của cuốn sách, hôm nay tôi sẽ cùng bạn tự mình nhận ra cái cây. Tôi tin rằng qua nghiên cứu các chương trước, mọi người đã hiểu cây là gì. Ngày nay chúng ta chủ yếu tập trung vào cây nhị phân, sử dụng lưu trữ tuần tự và lưu trữ chuỗi để triển khai cây. 01. Triển khai mảng Như chúng ta đã nói ở phần trước,

• Cấu trúc dữ liệu-Cây, được xem lại

  Trong phần cuối của cuốn sách, chúng ta tiếp tục nói về cây nhị phân, cây N-ary và cây lưu trữ. 01. Cây nhị phân đầy đủ Nếu cây nhị phân có số lượng nút tối đa trong mỗi lớp ngoại trừ lớp nút cuối cùng, nghĩa là mỗi nút có hai nút con và tất cả các nút lá đều nằm ở lớp cuối cùng, thì điều này

• Cấu trúc dữ liệu - cây, nghiên cứu sơ bộ

  Cây là một cấu trúc dữ liệu phi tuyến tính, là cấu trúc phân cấp được xác định bởi các mối quan hệ phân nhánh. Do đó, về bản chất, hình dạng rất giống với một cây lộn ngược và trong cấu trúc dữ liệu thì gốc hướng lên trên và lá hướng xuống dưới. . Cây là gì? 01. Cây định nghĩa bao gồm n (n>=0) nút phần tử

• "Cây" của hệ điều hành---06

  Hôm nay chúng ta hãy bắt đầu với một "cái cây" của hệ điều hành. Hãy xem cách phát triển từ một cây non nhỏ thành một cây lớn. Chạy CPU CPU rất đơn giản để chạy, nó chỉ liên tục lấy các giá trị từ bộ nhớ và thực thi chúng. Nếu CPU hoạt động không tốt, IO là một công việc tốn thời gian. Nếu CPU đang lấy các giá trị.

• r - Tạo một sơ đồ phát sinh chủng loại đơn giản (cây) từ danh sách các loài

  Tôi muốn tạo một cây phát sinh gen đơn giản cho lớp sinh vật biển để làm ví dụ giáo dục. Tôi có một danh sách các loài có thứ hạng phân loại: Nhóm <- c("Benthos","Benthos","Benthos","Be

• Cây, không thể xóa nút chính xác

  Tôi gặp khó khăn khi xóa các nút khỏi mã này, nếu tôi chèn số 12 và cố xóa nó, nó sẽ không xóa nó, tôi đã thử gỡ lỗi và có vẻ như khi nó cố xóa, nó báo lỗi ra khỏi cây. Nhưng nếu tôi cố xóa một nút mà nó đã chèn vào nút chính thì nó sẽ xóa nút đó hoặc tôi chèn số

• haskell - Làm cách nào để triển khai cây B+ trong Haskell?

  Các nút lá của cây B+ được liên kết với nhau. Hãy coi cấu trúc con trỏ của cây B+ như một đồ thị có hướng, không có tính tuần hoàn. Nhưng việc bỏ qua hướng của con trỏ và coi nó như các nút lá vô hướng được liên kết với nhau sẽ tạo ra các chu trình trong biểu đồ. Trong Haskell, cách xây dựng một chiếc lá là con của nút bên trong cha mẹ

• Cây GWT, sự kiện khai trương

  Tôi đang sử dụng điều khiển cây trong GWT. Tôi có một tiện ích tùy chỉnh mà tôi thêm dưới dạng TreeItem: Tree testTree = new Tree(); testTree.addItem(myWidget);

• c - Duyệt cấu trúc cây/danh sách liên kết

  Nó hơi giống cấu trúc cây lai/danh sách liên kết. Đây là cách tôi xác định cấu trúc struct node { nodeP anh chị em; nodeP cha;

• c - cây: sử dụng hàng đợi để truyền tải theo cấp độ

  Tôi đã viết mã sử dụng hàng đợi để duyệt cây, nhưng hàm dequeue bên dưới tạo ra lỗi, có vấn đề gì với head = p->next không? Không hiểu sao đoạn này sai. void Levelorder(void) { nút *tmp,

• Phân tích mảng phẳng thành cấu trúc lồng nhau (cây)

  Ví dụ: tôi muốn phân tích mảng sau: var array1 = ["abcd", "aefg", "ah", "aij", "abk"] Enter: var json1 = { "nod

• java - tổng đường dẫn cây

  Câu hỏi -> Cho một cây nhị phân và một tổng, xác định xem cây có đường đi từ gốc đến lá sao cho tổng các giá trị dọc theo đường đi bằng tổng đã cho. Giải pháp của tôi -> Giải pháp lớp công khai { public bo

• Cây Java có cột

  Tôi có nhiệm vụ tạo một cây java chứa ba cột: tên môn thể thao, số lượng môn thể thao trong danh mục môn thể thao và bản cập nhật gần đây nhất. Điều tương tự được thể hiện trong hình bên dưới: Như bạn có thể thấy, có 4 môn thể thao: thể thao dưới nước, thể thao bóng, nhảy dù và khiêu vũ. Khi tôi mở rộng sk

• mysql - Cây B+ trong cơ sở dữ liệu H2

  Tôi muốn triển khai B+ Tree trong cơ sở dữ liệu H2, nhưng tôi muốn biết, chức năng B+ Tree có sẵn trong cơ sở dữ liệu H2 không? Câu trả lời hay nhất H2 đã sử dụng cây B+ (lớp PageBtree). Giới thiệu về cơ sở dữ liệu mysql-H2

• java - mảng chuỗi (cây)

  Giả sử chúng ta có 5 mảng chuỗi: String[] array1 = {"hello", "i", "cat"}; String[] array2 = {"hello", "i", "am"};