2018年6月28日
【Java】 大话数据结构(11) 查找算法(2)（二叉排序树/二叉搜索树）
摘要： 本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。 二叉排序树介绍 在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。 二叉排序树(Binary Sort Tr 阅读全文
posted @ 2018-06-28 21:58 华仔要长胖 阅读(606) 评论(0) 推荐(0)