
数据结构
时而宁靜
空谈误国,实干兴邦
展开
-
B 树、B- 树、B+ 树、B* 树都是什么
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关转载 2016-04-16 13:52:06 · 796 阅读 · 0 评论 -
关于内存存储中的结构
数据结构中的一般称“栈(stack)”,是一种后进先出的数据结构。它是一种概念,或者说是一种逻辑技术,与语言、平台无关。内存管理中的“堆栈”其实是分为堆(heap)和栈(stack)的。 以引用变量为例,引用变量本身存储在栈中,引用变量指向的值存储在堆中。 如int[] arr = {1, 2, 3}; 变量arr(数组名)存储在栈中,变量arr的值(数组元素)原创 2016-04-21 22:38:55 · 6280 阅读 · 1 评论 -
PHP内核的存储机制(分离/改变)
前言:大部分程序员看博客可能不是太喜欢看汉字比较多的文章哈,但本文确实介绍以汉字为主描述,耐心看完,对大部分人来说肯定会有收获!或许你知道,或许你不知道,PHP是一个弱类型,动态的脚本语言。所谓弱类型,就是说PHP并不严格验证变量类型(严格来讲,PHP是一个中强类型语言),在申明一个变量的时候,并不需要显示指明它保存的数据的类型。比如:$a = 1; (整形) $a ="1";原创 2016-04-04 21:14:15 · 10657 阅读 · 0 评论