- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树和二叉树的关系，为什么要研究二叉树
为了使查找数据变得方便，我们有了排序了的数据结构sort sequence，这样使用二分查找可以只需要O(longN)的时间复杂度。但是这样的数组数据结构插入/删除数据时，会移动插入位置后（前）面的大量元素，为了克服这个缺点，我们有了二分查找树（binary search tree）二分查找树属于二叉树一、二分查找树拥有和有序序列上的二分查找一样的查找效率，且插入/删除操作不需要移动大量的元素，如果二分查找树是平衡的（每个节点的左右子节点数都相等或相差1），那么查找效率为O(logN)，如果完全不平衡，
2024-02-27 17:43:01
246
原创 蓝桥杯基础练习：数列排序C++
#include <iostream>#include <set>using namespace std;int main(){ int size; cin >> size; int val = 0; multiset<int> s; for (int i = 0; i < size; i++) { cin >> val; s.insert(val); } for (set<int>::it...
2022-03-25 13:02:01
913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人