随笔分类 -  数据结构

摘要：B树 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种一种树。而事实上是，B-tree就是指的B树。特此说明。 我们知道，B 阅读全文

摘要：Binary Tree : It is a tree data structure in which each node has at most two children. As such there is no relation between a parent and its left and 阅读全文

摘要：转载地址：http://gaofeilonglcu.blog.163.com/blog/static/130864291201082084933665/ 在C++中，内存可分为系统数据区，自由存储区，文本区，const数据区，全局静态区，堆区和栈区。其中，系统数据区存放的是系统数据，我们是不能自由访问的，有时候windows系统会突然弹出一个消息框，内容是“内存不能为read”就是错误访问系统数据区的结果；自由存储区用来存放由C延伸而来的malloc()函数所分配的数据；文本区存放着我们的函数代码，我们调用函数时的底层行为就类似于先去操作一个指针，而这个指针就指向函数指令所在的地址，也就是.. 阅读全文