Berbagi teknologi

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

👋 Hi, I’m @Beast Cheng
👀 I’m interested in photography, hiking, landscape…
🌱 I’m currently learning python, javascript, kotlin…
📫 How to reach me --> [email protected]

---

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

Periksa beberapa hal konseptual

Perbandingan: blokir pencarian

07-7.2.3 Blokir pencarian[[7.2.3 Blokir pencarian]]

definisi

Pohon B+ berorde m harus memenuhi ketentuan berikut:

1. Setiap node cabang memiliki paling banyak m subpohon (node ​​anak)
2. Node akar non-daun memiliki paling sedikit dua subpohon, dan setiap node cabang lainnya memiliki paling sedikit $(M/2)$ pohon
3. Jumlah subpohon dari sebuah node sama dengan jumlah kata kunci
4. semuaNode daun berisi semua kata kuncidan penunjuk ke catatan yang sesuai, kata kunci disusun dalam urutan ukuran di simpul daun, danNode daun yang berdekatan dihubungkan satu sama lain sesuai urutan ukurannya.(Artinya, pencarian berurutan didukung)
   Di pohon B+, tidak peduli apakah pencarian berhasil atau tidak, Anda pada akhirnya harus mencapai simpul terbawah.