第10章二叉搜索树部分.pdfVIP

Chapter 10 Binary Trees 二叉搜索树部分 信息科学与技术学院 黄 data_structures@163.com 东校区实验 B502 数据结构算法与应用 1 10.2 Binary Search Trees ➢Can we find an implementation for ordered lists in which we can search quickly (as with binary search on a contiguous list)? ➢and in which we can make insertions and removals quickly (as with a linked list)? 数据结构算法与应用