摘要: 二叉排序树(BST) 需求 给定数列{7,3,10,12,5,1,9},要求能够高效的完成对数据的查询和添加 思路三则 使用数组,缺点:插入和排序速度较慢 链式存储,添加较快,但查找速度慢 使用二叉排序树 基本介绍 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比 阅读全文
posted @ 2020-12-03 18:21 笔落惊风 阅读(169) 评论(0) 推荐(0)