Pertanyaan yang diberi tag tree

103
Tabel B-Tree vs Hash

Di MySQL, tipe indeks adalah b-tree, dan akses elemen di b-tree dalam waktu logaritmik diamortisasi O(log(n)). Di sisi lain, mengakses elemen dalam tabel hash ada di O(1). Mengapa tabel hash tidak digunakan sebagai pengganti b-tree untuk mengakses data di dalam database?

100
Definisi Pohon Seimbang

Saya hanya ingin tahu apakah seseorang dapat menjelaskan definisi pohon seimbang bagi saya. Saya berpendapat bahwa "sebuah pohon seimbang jika setiap sub-pohon seimbang dan tinggi dari dua sub-pohon berbeda paling banyak satu. Saya minta maaf jika ini pertanyaan bodoh, tetapi apakah definisi ini...

100
Cara membaca bidang mode keluaran git-ls-tree

$ git ls-tree fb3a8bdd0ce 100644 blob 63c918c667fa005ff12ad89437f2fdc80926e21c .gitignore 100644 blob 5529b198e8d14decbe4ad99db3f7fb632de0439d .mailmap 100644 blob 6ff87c4664981e4397625791c8ea3bbb5f2279a3 COPYING 040000 tree 2fb783e477100ce076f6bf57e4a6f026013dc745 Documentation 100755 blob...

96
Apakah basis log Big O (logn) e?

Untuk jenis struktur data pohon pencarian biner, saya melihat notasi Big O biasanya dicatat sebagai O (logn). Dengan huruf kecil 'l' di log, apakah ini menunjukkan basis log e (n) seperti yang dijelaskan oleh logaritma natural? Maaf untuk pertanyaan sederhana ini, tetapi saya selalu kesulitan...

96
Beralih antar tab di NERDTree

Saya baru saja mulai menggunakan plugin vim NERDTree untuk proyek saya. Saya tidak dapat menemukan dokumentasi untuk beralih di antara tab yang terbuka. Adakah yang bisa memberi tahu saya tombol pintas [s]? Terima kasih...

95
Bagaimana cara meratakan pohon melalui LINQ?

Jadi saya punya pohon sederhana: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Saya punya IEnumerable<MyNode>. Saya ingin mendapatkan daftar semua MyNode(termasuk objek simpul dalam ( Elements)) sebagai satu daftar datar Where group...

91
Autentikasi gagal untuk bitbucket

Saya mencoba untuk mendorong proyek saya melalui protokol https di bitbucket menggunakan sumber. Tetapi saya tidak dapat terhubung ke bitbucket dengan login dan kata sandi saya (yang berfungsi di situs web), saya mengalami kesalahan fatal: "Otentikasi gagal". Saya membaca di posting lain saya...

90
Cara membuat pohon di Twig

Saya ingin membuat pohon dengan kedalaman yang tidak dapat ditentukan (anak dari anak dari anak kecil, dll.). Saya perlu mengulang melalui array secara rekursif; bagaimana saya bisa melakukan ini di Twig?