It wouldn't take much work to insert data actually, in fact it would be done pretty fast. Updating something will take more time, as it needs to update the whole structure.
I totally agree, search is an extremely interesting topic and I learned a lot writing Wade. I'd definitely recommend people to learn more about how this kind of stuff works.
PS: Am I the only one who thinks it is quite strange that "search", being one of the pillars of CS, has so few open-source libraries dedicated to it?