Pertanyaan yang diberi tag data-structure

Suatu entitas untuk mengatur data dengan cara tertentu sehingga dapat digunakan secara efisien. Contohnya adalah array, objek, catatan, struct.

26
Apakah ada yang setara dengan 3D peta hex tile?

Mungkin keuntungan terbesar dari ubin peta berbasis hex versus berbasis persegi adalah bahwa pusat setiap hex memiliki jarak yang sama untuk semua hex yang berdekatan. Apakah ada bentuk serupa yang memasang ubin seperti ini dalam 3D, dan mesin yang mendukung model seperti

17
Kapan sebaiknya vektor / daftar digunakan?

Saya dapat memahami kapan harus menggunakan daftar, tetapi saya tidak mengerti kapan lebih baik menggunakan vektor daripada menggunakan daftar di video game: kapan lebih baik memiliki akses acak cepat? (Dan saya mengerti mengapa lebih cepat memasukkan / menghapus daftar karena itu hanya...

13
Membandingkan dua struktur pohon

Saya mengalami kesulitan mencoba menggambarkan ini dalam istilah yang benar sehingga saya hanya akan memberikan sedetail mungkin dan semoga seseorang tahu apa yang saya coba lakukan = -) Saya mencoba membandingkan dua pohon simpul untuk menentukan seberapa mirip / berbeda mereka secara struktur....

13
Obyek array atau array objek?

Saya membuat game sim manajemen, sesuatu seperti Roller Coaster Tycoon. Saya ingin tahu apa cara terbaik untuk menyusun objek dunia saya sehingga memaksimalkan kinerja. Katakanlah saya memiliki 5.000 orang di permainan saya, saya dapat: Buat objek dan simpan dalam array seperti itu; class...

10
Cara yang tepat untuk menangani penghancuran entitas game

Bayangkan sebuah dunia game di mana banyak dan banyak entitas secara dinamis dimuat sepanjang waktu, saya akan menyatakan bahwa sebagai daftar entitas mungkin, tetapi bagaimana dengan menghapusnya? Sementara ketika menambahkan saya bisa mendorong kembali entitas baru, saya bisa memiliki kebutuhan...