选择题
如何做?画图 举例
例如
知识点:二叉排序树就是二叉搜索树
怎么做:画图
怎么做:题意理解+画图
知识点Q(1:200)意思是从下标1到下标200
知识点:查找长度:成功找到该数的次数
补充:
堆:
建堆:向上调整、向下调整(效率更高)
插入:向上调整
删除:堆顶元素与堆尾元素替换,除了堆尾元素外再向下调整
TOP-K问题:找最大的K个数,建K个元素的小堆,反之建大堆
堆排序:升序-大堆 降序-小堆 堆顶元素和堆尾元素交换,除堆尾元素外进行向下调整
求两个数的最大公约数:辗转相除法