lsff Code World

作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.youkuaiyun.com/v_JULY_v 。   第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树

/* * ===================================================================================== * * Filename: d_list.h * * Description: 看了循环链表，写个代码练习练习  * 循环链表 * 优点：

这些思路网上都有，就是自己实践一下。ps：昨晚写了40多分钟的东西，本来想发的，后来崩溃了...> . /* * ===================================================================================== * * Filename: find_the_same.c * * Descri

1、如何判断一个链表是不是这类链表？ 　 2、如果链表为存在环，如果找到环的入口点？ 解答： 一、判断链表是否存在环，办法为： 设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下： boo

补上一篇 基于上面的3个基本操作,下面是两种方式的遍历树 1,普通的非递归遍历二叉树(补充) 2,线索化的树上3种遍历方式 非递归遍历: a,中序遍历  思路:  只要一直把树中最左的节点作为第一个节点输出即可,因此需要把搜索最左节点路径上的根节点存储起来,存储结构用栈(用于回溯) 一个临时节点temp(初始值为根节点),如果temp"非NULL"且存在左节点(非左线索), 则把

补上很久前在线写后浏览器崩溃一篇文章，重写了一次 线索树: 二叉树中利用NULL链域的一种变形二叉树中度数为0或1的节点有2个或1个的链域，其值为NULL，这些链域都浪费了，所以对这些链域加以利用，使得二叉树的某些操作效率更佳. ps: 如果以计算一棵二叉树的所有链域 (n0 n1 n2 三种节点，度数分别为0，1，2) 度数: 子节点的个数， 则树的总链域数 为 2*(n2+n1+n0)，而