在上一篇数据结构的博文《数据结构（三）:非线性逻辑结构-二叉树》中已经对二叉树的概念、遍历等基本的概念和操作进行了介绍。本篇博文主要介绍几个特殊的二叉树，堆、哈夫曼树、二叉搜索树、平衡二叉搜索树、线索二叉树，它们在解决实际问题中有着非常重要的应用。本文主要从概念和一些基本操作上进行分类和总结。
一、概念总揽
（1） 堆
堆（heap order）是一种特殊的表，如果将它看做是一颗完全二叉树的...
分类：
其他好文 时间：
2015-08-05 01:06:22
阅读次数：
208
OneHeap 关注于运行中的 JavaScript 内存信息的展示，用可视化的方式还原了 HeapGraph，有助于理解 v8 内存管理。
背景JavaScript 运行过程中的大部分数据都保存在堆 (Heap) 中，所以 JavaScript 性能分析另一个比较重要的方面是内存，也就是堆的分析。利用 Chrome Dev Tools 可以生成应用程序某个时刻的堆快照 (HeapSnapshot)...
分类：
编程语言 时间：
2015-08-03 22:51:07
阅读次数：
221
对象内存模型一. 栈（Stack） VS. 堆（heap）栈由系统自动管理，以执行函数为单位空间大小编译时确定（参数+局部变量）函数执行时，系统自动分配一个stack函数执行结束时，系统立即自动回收stack堆在c++中由程序员手动控制手动分配new和malloc手动释放delete和free具有全...
分类：
编程语言 时间：
2015-08-02 13:12:56
阅读次数：
262
Java里的堆(heap)栈(stack)和方法区(method)基础数据类型直接在栈空间分配， 方法的形式参数，直接在栈空间分配，当方法调用完成后从栈空间回收。 引用数据类型，需要用new来创建，既在栈空间分配一个地址空间，又在堆空间分配对象的类变量 。 方法的引用参数，在栈空间分配一个地址空间，...
分类：
编程语言 时间：
2015-07-31 00:59:30
阅读次数：
175
内存的分配方式： 1.静态存储区分配：全局变量，static变量等，在程序编译时已经分配了存储内存，在程序运行的整个期间一直存在 2.程序的堆栈上：程序的局部变量，包括程序的形参等，只存在于程序的运行期间 3在堆heap上分配的：动态内存分配，malloc或者new常见的内存错误：（1）内存分...
分类：
编程语言 时间：
2015-07-27 22:42:13
阅读次数：
153
上海 晴转阵雨 37摄氏度
日记只是未整理的笔记，是其他的文章的雏形，适用于于本人看。
共享池
共享池最小的内存分配单元是块（Chunk），chunk的大小不统一。
4031错误： 共享内存池不足。
共享池分形结构
共享池最上面一层是堆（HEAP），每个堆中，没划分成多个大小相关的区（Extent），么个区又包含大小不等的Chunk。Chunk又可以看成一个子堆...
分类：
其他好文 时间：
2015-07-27 00:23:20
阅读次数：
164
极客班GeekBand - C++第一次课程辅导 - 李建忠极客班GeekBand - C第一次课程辅导 - 李建忠
栈Stack VS 堆heap
堆对象的空间分析
栈对象的空间分析
变量模型与使用
课程总结
栈（Stack） VS. 堆（heap）
栈
由系统自动管理，以执行函数为单位
空间大小编译时确定（参数+局部变量）
函数执行时，系统自动分配一个stack
函数执行结束时，系统立即自动回...
分类：
编程语言 时间：
2015-07-25 19:56:57
阅读次数：
344
java把内存划分为两种：一种是栈（stack）内存，一种是堆（heap）内存在函数中定义的一些基本类型的变量和对象的引用变量都在栈内存中分配，当在一段代码块定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即...
分类：
编程语言 时间：
2015-07-16 18:38:02
阅读次数：
223
http://www.2cto.com/kf/201109/103302.html线程堆栈：简称栈 Stack托管堆： 简称堆 Heap使用.Net框架开发程序的时候，我们无需关心内存分配问题，因为有GC这个大管家给我们料理一切。如果我们写出如下两段代码：代码段1：public int AddFiv...
