注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 数据结构与算法课程设计---AVL TREE的实现及分析

  2. （1）编写 AVL树判别程序，并判别一个二元查找树是否为 AVL树。二元查找树用其先序遍历结果表示，如：5，2，1，3，7，8。 （2）实现 AVL树的 ADT，包括其上的基本操作：结点的加入和删除；另外包括将一般二元查找树转变为 AVL树的操作。

  3. 所属分类：其它

    • 发布日期：2010-09-07
    • 文件大小：13312
    • 提供者：hantanqingshi

  1. 数据结构和算法以及详细解答

  2. 1.把二元查找树转变成排序的双向链表 2.设计包含min 函数的栈。 等等

  3. 所属分类：其它

    • 发布日期：2010-11-12
    • 文件大小：228352
    • 提供者：rrrrrrmmmmmm

  1. 精选微软数据结构算法面试100题

  2. 1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of nod

  3. 所属分类：其它

    • 发布日期：2011-03-08
    • 文件大小：509952
    • 提供者：youmu543

  1. 程序员面试题精选100题

  2. 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。

  3. 所属分类：电信

    • 发布日期：2011-08-09
    • 文件大小：802816
    • 提供者：zzj__

  1. 算法永远是王道（含微软面试100题）

  2. 算法永远是王道（含微软面试100题） （把二元查找树转变成排序的双向链表；设计包含min函数的栈；求子数组的最大和；在二元树中找出和为某一值的所有路径；查找最小的k个元素等）

  3. 所属分类：C

    • 发布日期：2011-11-22
    • 文件大小：39936
    • 提供者：coolws123

  1. B-Trees 的实现及分析

  2. B-Trees 是一类满足特殊条件的M 路查找树。首先说明M 路查找树，M 路查找树是二元查找树的一般化，其结构如下图所示的3 路查找树：M 路查找树中的任一结点至多存放M-1个数据，并至多拥有M棵子树；每个结点中的数据按升序排列V1 < V2 < ...Vk (k <= M-1)，每个数据Vi 都存在一棵左子树和一棵右子树，如果左子树不空的话，该子树中所有结点的值都小于Vi,如果右子树不空的话，该子树中所有结点的值都大于Vi。

  3. 所属分类：C/C++

    • 发布日期：2012-01-05
    • 文件大小：17408
    • 提供者：conglvse

  1. 数据结构课程设计报告

  2. B-Trees 是一类满足特殊条件的M 路查找树。首先说明M 路查找树，M 路查找树是二元查找树的一般化，其结构如下图所示的3 路查找树：M 路查找树中的任一结点至多存放M-1个数据，并至多拥有M棵子树；每个结点中的数据按升序排列V1 < V2 < ...Vk (k <= M-1)，每个数据Vi 都存在一棵左子树和一棵右子树，如果左子树不空的话，该子树中所有结点的值都小于Vi,如果右子树不空的话，该子树中所有结点的值都大于Vi。

  3. 所属分类：C/C++

    • 发布日期：2012-01-10
    • 文件大小：236544
    • 提供者：conglvse1

  1. 面试算法总结

  2. 面试算法总结1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child

  3. 所属分类：C

    • 发布日期：2012-02-23
    • 文件大小：68608
    • 提供者：maomao1235

  1. 二元查找树变为双向链表

  2. stanford cs library的文档，质量相当高，看完以后，不仅对这个问题的理解加深，而且对双向链表和二叉查找树的理解也会更深

  3. 所属分类：C/C++

    • 发布日期：2012-02-27
    • 文件大小：41984
    • 提供者：stevemarbo

  1. 微软面试题——二元查找树转变成排序的双向链表

  2. 二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。

  3. 所属分类：C++

    • 发布日期：2012-09-18
    • 文件大小：14336
    • 提供者：huxian370

  1. 二元查找树转变为双向链表C语言实现

  2. 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表 要求不能创建任何新的节点，只调整指针的指向 微软面试题

  3. 所属分类：C

    • 发布日期：2013-05-13
    • 文件大小：234496
    • 提供者：guillotine007

  1. 微软面试题（搜索树转双向链表）

  2. 微软面试题，输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。适合新手入门结构清晰易懂

  3. 所属分类：C++

    • 发布日期：2014-08-07
    • 文件大小：3072
    • 提供者：jbr00000

  1. 把二元查找树转变成排序的双向链表 源码

  2. 微软面试题第一题 直接就可以运行 不过二元查找树 不知道怎么自动生成 所以硬生生地一个个敲出来的 为了学习二元树的就不用下了

  3. 所属分类：C/C++

    • 发布日期：2015-05-14
    • 文件大小：3072
    • 提供者：u010862116

  1. C语言实现输入一颗二元查找树并将该树转换为它的镜像

  2. 主要介绍了C语言实现输入一颗二元查找树并将该树转换为它的镜像,是数据结构中二元查找树的一个比较经典的算法,有不错的借鉴价值,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：31744
    • 提供者：weixin_38683895

  1. 一波C语言二元查找树算法题目解答实例汇总

  2. 主要介绍了一波C语言二元查找树算法题目解答实例汇总,包括按层次遍历和转换为镜像等基本算法题目,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：89088
    • 提供者：weixin_38712899

  1. 判断整数序列是否为二元查找树的后序遍历结果的解决方法

  2. 本篇文章是对判断整数序列是否为二元查找树的后序遍历结果的解决方法进行了详细的分析介绍，需要的朋友参考下

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：33792
    • 提供者：weixin_38660051

  1. C++将二叉树转为双向链表及判断两个链表是否相交

  2. 把二叉查找树转变成排序的双向链表 例如： 转换成双向链表 4=6=8=10=12=14=16 struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node }; 首先阐述下二叉排序树： 它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： （1）若

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：62464
    • 提供者：weixin_38697328

  1. 判断整数序列是否为二元查找树的后序遍历结果的解决方法

  2. 题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果.    　　8 　　  / \ 　　6   10　　/ \    / \　 5  7 9 11因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。本题网上已经有用递归单纯判断的解法. 个人解法: 先得到序列对应的中序序列, 然后看中序序列是否从小到大有序, 得出

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：35840
    • 提供者：weixin_38501610

  1. C语言实现输入一颗二元查找树并将该树转换为它的镜像

  2. 本文实例讲述了C语言实现输入一颗二元查找树并将该树转换为它的镜像的方法，分享给大家供大家参考。具体实现方法如下： 采用递归方法实现代码如下： /* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include #include #include using namespace std; struct Node { Node(int i = 0, Node *l = NULL, Node *r = NULL) : i

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：36864
    • 提供者：weixin_38621870

  1. 一波C语言二元查找树算法题目解答实例汇总

  2. 按层次遍历二元树 问题描述：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。  例如输入： 8 / / 6 10 / / / / 5 7 9 11 输出 8 6 10 5 7 9 11           定义二元树（其实是二元搜索树，但并不遍历算法）的结点为： struct BSTreeNode { int value; BSTreeNode *left; BSTreeNode *right; };       思路：利用队列的先进先出

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：94208
    • 提供者：weixin_38621312
« 12 3 4 »