2023年8月16日
二叉搜索树（BST，binary search tree）
摘要： 对于静态查找可以用二分查找，将查找时间复杂度降到 log2 n 。其中，虽然数据存储在线性的结构里，但我们事先对数据进行了处理，在查找的顺序过程中运用到判定树这样的结构，将线性上的查找过程转变为了在类似树上面的查找过程，其查找的效率就是树的高度。但如果查找的集合不仅有查找还有删除新增的需求，而树具有 阅读全文
posted @ 2023-08-16 16:59 难者亦易矣 阅读(67) 评论(0) 推荐(0)