- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 B树、B-树、B+树、B*树
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，
2012-02-16 18:34:57
535
转载 红黑树
树型结构一直是一种很重要的数据结构, 我们知道二叉查找树BST提供了一种快速查找, 插入的数据结构. 相比散列表来说BST占用空间更小,对于数据量较大和空间要求较高的场合, BST就显得大有用处了.BST的大部分操作平均运行时间为O(logN), 但是如果树是含N个结点的线性链,则最坏情况运行时间会变为O(N). 为了避免出现最坏情况我们给它增加一些平衡条件, 使它的高度最多为2log(N+1),
2012-02-16 18:33:32
744
VB读取XML文件的操作实例
内容索引:VB源码,文件操作,XML
VB读取XML文件的操作实例，演示读取XML各个定义键的值。程序是一个专一读取XML文件的VB类，并没有使用微软的XML.DLL。因此比较有参考价值，很不错。
2012-02-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人