![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
lsff01
码出无限可能
展开
-
从B 树、B+ 树、B* 树谈到R 树 --- 先转了 正复习着ds 呢
作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树转载 2012-08-26 15:46:42 · 1914 阅读 · 0 评论 -
循环链表
/* * ===================================================================================== * * Filename: d_list.h * * Description: 看了循环链表,写个代码练习练习 * 循环链表 * 优点:原创 2012-08-26 16:50:46 · 492 阅读 · 0 评论 -
小试大数据处理
这些思路网上都有,就是自己实践一下。ps:昨晚写了40多分钟的东西,本来想发的,后来崩溃了...> . /* * ===================================================================================== * * Filename: find_the_same.c * * Descri原创 2012-09-16 18:45:55 · 545 阅读 · 0 评论 -
判断链表中环的存在
1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如果找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇。(当然,fast先行头到尾部为NULL,则为无环链表)程序如下:boo转载 2012-10-25 08:57:02 · 813 阅读 · 0 评论 -
线索树(下)
补上一篇基于上面的3个基本操作,下面是两种方式的遍历树1,普通的非递归遍历二叉树(补充)2,线索化的树上3种遍历方式非递归遍历:a,中序遍历 思路: 只要一直把树中最左的节点作为第一个节点输出即可,因此需要把搜索最左节点路径上的根节点存储起来,存储结构用栈(用于回溯) 一个临时节点temp(初始值为根节点),如果temp"非NULL"且存在左节点(非左线索), 则把原创 2012-12-04 15:10:45 · 643 阅读 · 0 评论 -
线索树(上)
补上很久前在线写后浏览器崩溃一篇文章,重写了一次线索树: 二叉树中利用NULL链域的一种变形二叉树中度数为0或1的节点有2个或1个的链域,其值为NULL,这些链域都浪费了,所以对这些链域加以利用,使得二叉树的某些操作效率更佳.ps: 如果以计算一棵二叉树的所有链域 (n0 n1 n2 三种节点,度数分别为0,1,2) 度数: 子节点的个数, 则树的总链域数 为 2*(n2+n1+n0),而原创 2012-12-04 14:26:52 · 848 阅读 · 0 评论