A_luka的博客

@[TOC]目录我是谁我是帅哥什么是帅哥我是大帅哥帅哥的定义我比你帅孤独寂寞冷人生真是寂寥如雪

1:先说一下AVL Tree和普通的二叉排序树的区别：对于一般的二叉搜索树（Binary Search Tree），其期望高度（即为一棵平衡树时）为log2n，其各操作的时间复杂度（O(log2n)）同时也由此而决定。但是，在某些极端的情况下（如在插入的序列是有序的时），二叉搜索树将退化成近似链或链，此时，其操作的时间复杂度将退化成线性的，即O(n)。我们可以通过随机化建立二叉搜索树来尽量的避免...

时间复杂度与空间复杂度：空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度；算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级1：冒泡排序思想：两两比较相邻记录，反序则往后移动，正序则不动传统冒泡排序void BubbleSort(vector<int> &v) { int len = v.size(); for (int i = 0; i ...