不服输的南瓜的博客

内存分配形式： （1）BSS:用来存放程序中未初始化的全局数据和静态数据的一块内存区域，BSS属于静态内存分配，程序结束后静态变量资源由系统自动释放。 （2）数据段：用来存放程序中已经初始化的全局变量的一块内存区域，数据段属于静态内存分配。包含static声明的变量。 （3）代码段：用来存放程序执行代码（包括类成员函数和全局函数以及其他函数代码）的一块内存区域。这部分区域的大小在程序运行前就已经确...

二叉查找树 要么是一棵空树，要么是满足以下性质： 若左子树不为空，则左子树上所有节点小于根节点 若右子树不为空，则右子树上所有节点大于根结点 它的左右子树也分别为二叉查找树 在查找一个树时可以使用二分查找思想，正常情况下查找的时间复杂度是O(logN)。但是如果出现极端情况，比如根结点只有左子树或者只有右子树，那就退化为链表，查找的时间复杂度就是O(N)了。 为了解决这个问题引入了二叉平衡树。...