用严格平衡二叉树实现数据库的动态添加方法及装置

摘要

本发明公开了一种用严格平衡二叉树实现数据库的动态添加方法及装置，本发明通过动态构建严格平衡二叉树，再将严格平衡二叉树进行遍历，获得先序序列，后序序列及层次序列，将其分别保存三个不同的外部文件中，获得数据库文件，在查找或添加数据库时，只需要用二叉排序树导入数据库文件，就可以建立相同的严格平衡二叉树，通过严格平衡二叉树建立的数据库比查询速度最快的二分法更充分地利用了内存碎片，比二叉排序树及平衡二叉树具有更快的查询速度，能快速查询出用户需要的数据库记录。