Teknologian jakaminen

한어Русский язык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]

---

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

Tutki joitain käsitteellisiä asioita

Vertailu: lohkohaku

07-7.2.3 Estähaku[[7.2.3 Estähaku]]

määritelmä

B+-puun, jonka kertaluokka on m, on täytettävä seuraavat ehdot:

1. Jokaisessa haarasolmussa on enintään m alipuuta (lapsisolmua)
2. Ei-lehden juurisolmussa on vähintään kaksi alipuuta ja kummassakin haarasolmussa vähintään $(m/2)$ puu
3. Solmun alipuiden määrä on yhtä suuri kuin avainsanojen määrä
4. kaikkiLehtisolmut sisältävät kaikki avainsanatja osoittimet vastaaviin tietueisiin, avainsanat on järjestetty kokojärjestykseen lehtien solmuihin, jaVierekkäiset lehtisolmut on liitetty toisiinsa kokojärjestyksessä.(Toisin sanoen peräkkäistä hakua tuetaan)
   B+-puussa, olipa haku onnistunut vai ei, sinun on lopulta päästävä alimmaiseen solmuun.