计算机知识
文章平均质量分 78
zhangx2008
这个作者很懒,什么都没留下…
展开
-
平衡二叉树
用到才发现已经遗忘了,从网上找了一点资料,写的很不错,转了一下,多谢平衡二叉树形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是: 一棵空树是平衡二叉树;若 T 是一棵非空二叉树,其左、右子树为 TL 和 TR ,令 hl 和 hr 分别为左、右子树的深度。当且仅当 ①TL 、 TR 都是平衡二叉树; ② | hl转载 2012-06-06 20:01:33 · 349 阅读 · 0 评论 -
B-树
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称.这个数据结构一般用于数据库的索引,综合效率较高。 B-tree中,每个结点包含: 1、本结点所含关键字的个数; 2、指向父结点的指针;转载 2012-06-06 20:06:57 · 770 阅读 · 0 评论 -
B树B-B+树
一、B树1、B树的定义 B树是一种平衡的多分树,通常我们说m阶的B树,它必须满足如下条件: (1)每个结点至多有m个子结点; (2)除根结点和叶结点外,其它每个结点至少有 个子结点; (3)若根结点不是叶子结点,则至少有两个子结点; (4)所有的叶结点在同一层; (5)有k个子结点的非根结点恰好包含k-1个关键转载 2012-06-06 21:11:03 · 774 阅读 · 0 评论 -
C++ string append()添加文本
C++ string append()添加文本1. C++ string append()添加文本使用append()添加文本常用方法:直接添加另一个完整的字符串:如str1.append(str2);添加另一个字符串的某一段子串:如str1.append(str2, 11, 7);添加几个相同的字符:如str1.append(5, '.');注意,个数在前字转载 2012-09-16 20:37:30 · 16313 阅读 · 0 评论 -
哈希相关
google搜索到的头条:散列表(也叫哈希表),是根据关键码值直接进行访问的数据结构,也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 我觉得这个解释太含糊,想要整明白哈希表,那就得明白哈希表到底有什么样的优势。 数据结构中,有个时间算法复杂度O(n)的概念来衡量某种算法在时间效率上的优劣。哈转载 2012-09-16 20:58:05 · 1047 阅读 · 0 评论