class Trie

Pelajaran 4 dari 14 dalam kursus Trie: Struktur Data Seri #8 di Coddy.

class Trie itu sendiri sangat sederhana: class ini memiliki satu field, root, yang merupakan TrieNode. Setiap penyisipan, pencarian, dan penelusuran dimulai dari root ini, lalu menelusuri pohon satu karakter setiap kali.

Konstruktor membuat TrieNode baru untuk root. Root itu belum memiliki child dan belum ditandai sebagai akhir kata apa pun, sehingga trie dimulai dalam keadaan kosong. method yang akan kita tambahkan di pelajaran berikutnya akan menambahkan child padanya.

Tantangan

Mudah

Buat class Trie dengan constructor yang tidak menerima input.

Inisialisasi satu field root sebagai TrieNode baru (menggunakan class yang kamu tulis di pelajaran sebelumnya).

Coba sendiri

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "trie.h"

int main() {
    Trie t;
    Trie_init(&t);
    char line[1024];
    while (fgets(line, sizeof(line), stdin)) {
        line[strcspn(line, "\r\n")] = '\0';
        char* cmd = strtok(line, " \t");
        if (!cmd) continue;
        if (strcmp(cmd, "rootIsEmpty") == 0) { printf("%s\n", TrieNode_childrenCount(t.root) == 0 ? "true" : "false"); }
    }
    return 0;
}

Semua pelajaran di Trie: Struktur Data Seri #8

1Pengenalan

Pengenalan Apa Itu Trie?

2Proyek Trie

class TrieNodeclass TrieSisipkan Cari Diawali Dengan Hapus Jumlah Kata

3Tantangan Latihan

Prefiks Bersama Terpanjang Hitung Kata dengan Prefiks Pelengkapan Otomatis Kata Terpanjang dalam Dictionary Pemisahan Kata

Latihan sendiri: Compiler C online