A_luka的博客

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

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

最近学C++文件操作的时候发现有两个词汇，而且之前还一直有点不理解，现在弄懂了分享给大家，我们知道计算机中的文件大概可以分为设备文件和磁盘文件，设备文件我认为可以理解成我们电脑上的一些硬件设备，比如说键盘，屏幕，驱动等等，比如说我们要在键盘上打字，那么如何将键盘上打的字输入到计算机中这就需要一些文件来链接这些建立起键盘和电脑的文件就可以理解成设备文件，其实差不多也就是我们所说的驱动；磁盘文件可以...

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