您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最优二叉搜索树算法及代码

  2. 一个关于最优二叉搜索树的程序段 并且包含最后的生成结果的显示
  3. 所属分类:其它

    • 发布日期:2009-10-22
    • 文件大小:937
    • 提供者:crosslandy
  1. 二叉搜索树的插入与删除(详细解析)

  2. 题目:创建一个类,类中的数据成员时一棵二叉搜索树,对外提供的接口有添加结点和删除结点这两种方法。用户不关注二叉树的情况。要求我们给出这个类的结构以及实现类中的方法。 思路添加结点:添加结点其实很容易,我们只需要找到结点所行对应的位置就可以了,而且没有要求是平衡的二叉搜索树,因此每次添加结点都是在叶子结点上操作,不需要修改二叉搜索树整体的结构。要找出添加节点在二叉搜索树中的位置,可以用一个循环解决。判断插入结点与当前头结点的大小,如果大于头结点则继续搜索右子树,如果小于头结点则继续搜索左子树。直到
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:60416
    • 提供者:weixin_38703895
  1. Python实现查找二叉搜索树第k大的节点功能示例

  2. 本文实例讲述了Python实现查找二叉搜索树第k大的节点功能。分享给大家供大家参考,具体如下: 题目描述 给定一个二叉搜索树,找出其中第k大的节点 就是一个中序遍历的过程,不需要额外的数组,便利到节点之后,k减一就行。 代码1 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def __init__(se
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:80896
    • 提供者:weixin_38712874
  1. C语言判定一棵二叉树是否为二叉搜索树的方法分析

  2. 本文实例讲述了C语言判定一棵二叉树是否为二叉搜索树的方法。分享给大家供大家参考,具体如下: 问题 给定一棵二叉树,判定该二叉树是否是二叉搜索树(Binary Search Tree)? 解法1:暴力搜索 首先说明一下二叉树和二叉搜索树的区别。二叉树指这样的树结构,它的每个结点的孩子数目最多为2个;二叉搜索树是一种二叉树,但是它有附加的一些约束条件,这些约束条件必须对每个结点都成立: 结点node的左子树所有结点的值都小于node的值。 结点node的右子树所有结点的值都大于node的值。
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:62464
    • 提供者:weixin_38586279
  1. 二叉搜索树的实现(Go描述)

  2. 二叉搜索树的结构如下: // Binary Search Tree type BST struct { // Data interface{} 替换为interface可以支持多种数据类型 Val int Left *BST Right *BST } 实现如下操作: 查找(递归/非递归) 删除 插入 最大值 最小值 代码: package main // Binary Search Tree type BST struct { // Dat
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:26624
    • 提供者:weixin_38668274
  1. JavaSourceCodePracticeSolveProblems:Java源代码。 阶乘,斐波那契,二叉搜索树实现和素数-Search source code

  2. JavaSourceCodePracticeSolveProblems:Java源代码。 阶乘,斐波那契,二叉搜索树实现和素数
  3. 所属分类:其它

    • 发布日期:2021-03-24
    • 文件大小:26624
    • 提供者:weixin_42176827
  1. Watt-source-codes:此存储库是尝试在库中创建和管理树,二叉树和二叉搜索树的库-Search source code

  2. Watt-source-codes:此存储库是尝试在库中创建和管理树,二叉树和二叉搜索树的库
  3. 所属分类:其它

    • 发布日期:2021-03-24
    • 文件大小:14336
    • 提供者:weixin_42128270
  1. splay_tree_map.cr:这是Splay Tree的Crystal实现。 这是一种半平衡的二叉搜索树,易于自我优化,因此访问最多的项最快。-源码

  2. 八叉树图 扩展树是一种自组织的二叉搜索树,因此,最常访问的项倾向于指向树的根,在此可以更快地访问它们。 此实现提供了类似哈希的界面,并且提供了Splay树中通常不存在的几个功能-有效删除通常访问最少的项,并提供额外的快速搜索选项。 叶修剪 由于八字树倾向于将自身与最常访问的元素一起组织到树的根部,因此最不频繁访问的项倾向于向树的叶子迁移。 此实现提供了一种可用于修剪其叶子的方法,该方法通常具有从树中删除访问频率最低的项目的效果。 如果数据结构用于实现高速缓存,这将很有用,因为它可用于控制高
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:71680
    • 提供者:weixin_42133680
  1. 二叉搜索树的相关操作.zip

  2. 二叉搜索树的增删改查,以及前中后序遍历,深度遍历
  3. 所属分类:Dell

    • 发布日期:2021-03-09
    • 文件大小:4096
    • 提供者:QXANQ
  1. binarytree:二叉搜索树-源码

  2. binarytree:二叉搜索树
  3. 所属分类:其它

    • 发布日期:2021-03-05
    • 文件大小:3072
    • 提供者:weixin_42140710
  1. 最佳二叉搜索树-源码

  2. 最佳二叉搜索树
  3. 所属分类:其它

    • 发布日期:2021-03-04
    • 文件大小:8388608
    • 提供者:weixin_42131541
  1. 哈希表树:哈希表,二叉搜索树,红黑树,epoll,socket,tcp,udp,多进程,共享内存,原子操作,惊群,协议栈-源码

  2. BST 哈希图(基于二叉搜索树实现) 哈希表+二叉搜索树实现key => value数据存储与修改。 特点:千万级键=>值数据,插入,查询,修改,删除几级实现。 红黑树实现 插入初始初始都为红色 1,代表必须是红色或黑色。 2,根核苷酸必须是黑色。 3,叶节点(NIL)是黑色的。(NIL例程无数据,是空例程) 4,红色代表必须有两个黑色儿子例程。 5,从任一基线出发到其每个叶子节点的路径,黑色核苷酸的数量是替代的。 插入操作 1,情况一:插入例程为根例程,将插入副本修改为黑色
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:532480
    • 提供者:weixin_42116701
  1. 挖掘实现:具有Max-Heap属性的随机二叉搜索树,用于树平衡-源码

  2. 挖掘实现:具有Max-Heap属性的随机二叉搜索树,用于树平衡
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:4096
    • 提供者:weixin_42181545
  1. 二叉搜索树-源码

  2. 二叉搜索树
  3. 所属分类:其它

    • 发布日期:2021-02-11
    • 文件大小:44032
    • 提供者:weixin_42118011
  1. Python二叉搜索树与双向链表转换算法示例

  2. 本文实例讲述了Python二叉搜索树与双向链表转换算法。分享给大家供大家参考,具体如下: 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 普通的二叉树也可以转换成双向链表,只不过不是排序的 思路: 1. 与中序遍历相同 2. 采用递归,先链接左指针,再链接右指针 代码1,更改doubleLinkedList,最后返回list的第一个元素: class TreeNode: def __init__(self, x)
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:47104
    • 提供者:weixin_38737980
  1. C#二叉搜索树插入算法实例分析

  2. 本文实例讲述了C#二叉搜索树插入算法。分享给大家供大家参考。具体实现方法如下: public class BinaryTreeNode { public BinaryTreeNode Left { get; set; } public BinaryTreeNode Right { get; set; } public int Data { get; set; } public BinaryTreeNode(int data) { this.Data = data; } } pu
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:22528
    • 提供者:weixin_38550146
  1. Python实现二叉搜索树的删除功能

  2. Python实现二叉搜索树的删除功能 二叉搜索树(二叉查找树,Binary Search Tree)又称为排序二叉树、有序二叉树。 二叉搜索树的实现可以参考:https://blog.csdn.net/weixin_43790276/article/details/105753543 本文使用 Python 实现二叉搜索树的删除功能,在此之前必须先知道二叉搜索树的特性: 1. 如果二叉树的左子树不为空,则左子树上所有节点的值均小于它的根节点的值。 2. 如果二叉树的右子树不为空,则右子树上所有节
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:459776
    • 提供者:weixin_38623919
  1. Java实现 LeetCode 530 二叉搜索树的最小绝对差(遍历树)

  2. 530. 二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 输入: 1 \ 3 / 2 输出: 1 解释: 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。 PS: 递归遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:23552
    • 提供者:weixin_38677648
  1. Python实现二叉搜索树BST的方法示例

  2. 二叉排序树(BST)又称二叉查找树、二叉搜索树 二叉排序树(Binary Sort Tree)又称二叉查找树。它或者是一棵空树;或者是具有下列性质的二叉树: 1.若左子树不空,则左子树上所有结点的值均小于根结点的值; 2.若右子树不空,则右子树上所有结点的值均大于根节点的值; 3.左、右子树也分别为二叉排序树。 求树深度 按序输出节点值(使用中序遍历) 查询二叉搜索树中一个具有给点关键字的结点,返回该节点的位置。时间复杂度是O(h),h是树的高度。 递归/迭代求最大关键
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:35840
    • 提供者:weixin_38517095
  1. Java实现 LeetCode 669 修剪二叉搜索树(遍历树)

  2. 669. 修剪二叉搜索树 给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 示例 1: 输入: 1 / \ 0 2 L = 1 R = 2 输出: 1 \ 2 示例 2: 输入: 3 / \ 0 4 \ 2 / 1 L = 1
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:24576
    • 提供者:weixin_38664469
« 1 2 3 4 56 7 8 9 10 ... 39 »