摘要: 第七章主题:查找 查找方法1.顺序查找:小技巧:在第一位设置哨兵,从后往前搜2.折半查找:只适用于顺序存储结构,链表不行。另外,插入,删除操作麻烦,顺序存储结构的都这样。注意结束条件是low>=high low high的变化是mid+-13.分块查找:块与块必须有序,块内可有序可无序 树二叉查找树 阅读全文
posted @ 2020-06-27 23:03 flag在哪里 阅读(93) 评论(0) 推荐(0) 编辑