![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试官
不服输的南瓜
这个作者很懒,什么都没留下…
展开
-
程序员面试准备
内存分配形式:(1)BSS:用来存放程序中未初始化的全局数据和静态数据的一块内存区域,BSS属于静态内存分配,程序结束后静态变量资源由系统自动释放。(2)数据段:用来存放程序中已经初始化的全局变量的一块内存区域,数据段属于静态内存分配。包含static声明的变量。(3)代码段:用来存放程序执行代码(包括类成员函数和全局函数以及其他函数代码)的一块内存区域。这部分区域的大小在程序运行前就已经确...原创 2020-03-07 16:23:33 · 362 阅读 · 0 评论 -
有了二叉查找树、平衡树为什么还要有红黑树?
二叉查找树要么是一棵空树,要么是满足以下性质:若左子树不为空,则左子树上所有节点小于根节点若右子树不为空,则右子树上所有节点大于根结点它的左右子树也分别为二叉查找树在查找一个树时可以使用二分查找思想,正常情况下查找的时间复杂度是O(logN)。但是如果出现极端情况,比如根结点只有左子树或者只有右子树,那就退化为链表,查找的时间复杂度就是O(N)了。为了解决这个问题引入了二叉平衡树。...原创 2019-07-19 18:28:19 · 524 阅读 · 0 评论