数据结构小思考

一、堆栈 1、栈区 （1）栈区效率比堆区高，malloc分配的空间在堆区，临时变量分配在栈区 （2）栈区由电脑自已清除，用完自动删 2、堆区需要程序员清除，或者程序结束后由系统清除 3、堆区和栈区不会自动初始化，自动初始化会在未赋值的静态/全局区 二、数据结构 1、红黑树 （1）优化了的二叉搜索树，在牺牲严格限制平衡的条件下达到较高的搜索效率 （2）每次从树中插入或者删除元素后都会调整树高 （3）

>>阅读原文<<