Java二进制搜索词树
（Binary Search Trie）是一种高效的数据结构，用于存储和搜索大量的字符串数据。它是一种基于前缀的数据结构，可以快速地插入、删除和搜索字符串。
概念： Java二进制搜索词树是一种特殊的字典树（Trie），它将每个字符串拆分为字符，并将字符按照二进制编码的方式存储在树中。每个节点都包含一个字符和一个指向下一个节点的指针数组。通过比较字符的二进制编码，可以快速地在树中搜索字符串。
分类： Java二进制搜索词树属于数据结构领域，是字典树的一种变种。它可以用于解决字符串搜索、前缀匹配等问题。
优势：
- 高效的搜索性能：Java二进制搜索词树可以在O(log n)的时间复杂度内搜索字符串，相比于传统的线性搜索算法，具有更高的效率。
- 空间优化：由于使用了二进制编码存储字符，Java二进制搜索词树可以节省存储空间，特别适用于存储大量字符串的场景。
- 支持前缀匹配：Java二进制搜索词树可以快速地找到具有相同前缀的字符串，可以用于实现自动补全、拼写检查等功能。
应用场景： Java二进制搜索词树在以下场景中有广泛的应用：
- 搜索引擎：用于构建搜索引擎的倒排索引，实现快速的关键词搜索。
- 字符串匹配：用于实现字符串的模糊匹配、前缀匹配等功能。
- 数据压缩：可以将大量的字符串数据进行压缩存储，减少存储空间的占用。
- 数据过滤：可以用于实现敏感词过滤、垃圾邮件过滤等功能。
推荐的腾讯云相关产品： 腾讯云提供了多个与云计算相关的产品，以下是一些推荐的产品：
- 云服务器（ECS）：提供弹性计算能力，可根据业务需求灵活调整配置。
- 云数据库MySQL版（CDB）：提供高可用、可扩展的数据库服务，适用于存储和管理大量的结构化数据。
- 云存储（COS）：提供安全可靠的对象存储服务，适用于存储和管理海量的非结构化数据。
- 人工智能平台（AI Lab）：提供丰富的人工智能算法和模型，帮助开发者快速构建智能应用。
- 物联网套件（IoT Hub）：提供全面的物联网解决方案，帮助连接和管理大规模的物联网设备。
产品介绍链接地址：
- 云服务器（ECS）：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（CDB）：https://cloud.tencent.com/product/cdb
- 云存储（COS）：https://cloud.tencent.com/product/cos
- 人工智能平台（AI Lab）：https://cloud.tencent.com/product/ailab
- 物联网套件（IoT Hub）：https://cloud.tencent.com/product/iothub
相关·内容
2回答
问题
有没有一种简单的方法来判断系统可执行文件在使用node的系统路径上是否可用？例如，如果用户在/usr/bin/python上安装了python，而/usr/bin在$PATH中，我如何在Node中检测到它？反之，当某些东西没有安装或不在path上时，也就是/usr/opt/local/mycustompath/python？理想情况下，希望他们的是一个可用的npm包…
我确信这是一个快速的谷歌搜索，有正确的搜索词，但我失败了，因为事实是在哪里和哪些是非常通用的搜索词。
背景
我正在为一个node工具开发一些dev config，希望能够检测到python (或pip)是否已经在path上
浏览 1提问于2014-09-29得票数 5
5回答
查找多个字符串匹配的算法
、、、
我正在寻找在大量文本中查找所有匹配的有效算法的建议。要搜索的术语将包含在列表中，并且可以具有1000+可能性。搜索项可以是1个或更多个单词。
显然，我可以多次通过文本与每个搜索词进行比较。效率不是很高。
我已经考虑过对搜索词进行排序，并将公共子段组合起来。这样我就可以快速地消除大量的词条。语言是C++，我可以使用boost。
搜索词的一个例子可能是财富500强公司名称的列表。
想法？
浏览 1提问于2010-07-16得票数 24
回答已采纳
1回答
我读到“堆”基本上是一棵二叉树。但是Heap的这个定义让我想到了Java的堆空间。Java的堆是创建所有对象的地方。但是这些对象肯定不是按照二叉树排序的？因为这样做的目的是什么？
浏览 4提问于2013-08-26得票数 3
回答已采纳
提供了一个有效单词的列表和一个搜索词，我想找出这个搜索词是否是一个允许2个打字错误的有效单词。
什么是一个好的数据结构来存储一个单词字典(假设它包含一百万个单词)和一个查找单词是否存在于字典中的算法(允许2个打字错误的字符)。
如果不允许输入错误字符，那么Trie将是存储单词的好方法，但不确定当允许输入错误时，Trie是否仍是存储字典的最佳方式。不确定回溯算法(在Trie中搜索允许2个打字错误的单词)的复杂度是多少。对此有什么想法吗？
浏览 1提问于2019-01-31得票数 1
我得到了一个OutOfMemoryError: Java堆空间，向二进制搜索树的数组实现中添加了一个排序元素数组。我可以添加随机整数数组，但是当我尝试添加排序数组时，我遇到了这个问题。树根被设置为排序数组中最小或最大的元素，所以当您添加其余的元素时，我的结果是一个非常不平衡的树，它消耗了我的内存。在这方面的任何帮助都是非常感谢的。
线程"main“中的异常: bst.ArrayBinarySearchTree.resize(ArrayBinarySearchTree.java:386) at bst.ArrayBinarySearchTree.addElement(ArrayBina
浏览 2提问于2011-12-04得票数 0
回答已采纳
3回答
我有一个包含以下节点规范的树：
java.util.TreeMap<Long id, java.util.TreeMap children>
当我填充这个映射时，我只想通过id来检索子树。
例如，树是：
/-4
/-2
1 < /-5
\-3<
\-6
当我使用我的ID=3代码时，我只想返回parentNode =3的TreeMap
感谢您的建议
浏览 1提问于2012-01-16得票数 2
回答已采纳
5回答
我有很多字符串想要与搜索词进行匹配。
示例：
folks
fort
garage
grabbed
grandmother
habit
happily
harry
heading
hunter
我想搜索字符串"ha"，并使用算法返回字符串以"ha“开头的列表的起始位置，在本例中为”case“。
当然，我不想一个接一个地去，因为名单很长。我可以做一些预处理来对列表进行排序，或者将它放入一个结构中，使这种搜索变得更快。
有什么建议吗？
浏览 0提问于2013-01-11得票数 2
1回答
我很确定有很多答案，但我找不到合适的搜索词.
我有用Java编写的客户机，它下载最新的更新二进制文件。下载后，它应该执行这个二进制文件(用install4j创建)并终止。
毫不奇怪，会检测到这是一个特洛伊木马，并删除该文件。
我知道还有其他应用程序也在做同样的事情--它们是如何做到的？我如何触发用户可以确认执行的UAC？
浏览 2提问于2015-08-30得票数 0
回答已采纳
1回答
以二分搜索树格式存储数据的硬拷贝
、、、、
我开始想，如果我们将数据存储在文本文件中，那么它就是以线性方式存储的。虽然您可以按排序顺序存储内容，但您要查找的内容在文件中最后出现的可能性始终存在。
在我的算法课程中，有很多关于在Java/python/C程序中组织数据的有效方法的讨论。您可以创建一个二进制搜索树对象，一切都很好。但是没有提到以有效的方式存储所述数据的硬拷贝。
我的问题是:有没有办法以二分查找树的格式存储一些数据的硬拷贝？例如，当您使用Java读取文件时，Java可以快速地向左或向右“跳转”，并以有效的方式处理数据？
浏览 4提问于2018-06-15得票数 0
基于trie数据结构开发地址簿是一种众所周知的方法。它是一种高效的字符串数据结构。假设如果我们想要为基于名称、数字等的地址簿创建一个有效的搜索机制，那么什么是有效的数据结构来支持基于任何类型的搜索词的内存高效和快速搜索，而不管数据类型如何？
浏览 4提问于2011-08-04得票数 3
2回答
Java类可以维持add方法的O(logN)开销。如果数据是按排序顺序输入的，这是如何工作的？
既然二叉树的add方法在给定排序数据时会退化到O(N)，为什么TreeSet不会发生这种情况呢？
浏览 6提问于2019-11-14得票数 0
1回答
这是用于Java编程的。我一直致力于创建一个函数，它可以有效地查找和删除列表中的值是否可以作为其中先前值的前缀，我正在尝试编写一些具有良好运行时的代码。 经过大量的挖掘和询问，我偶然发现有人建议使用树集作为二叉树(BST) 现在，坦率地说，我对BST不是很清楚，因为它们对我来说是一个新的概念，所以我希望得到一些提示来推动我走向正确的方向。 显然，treeset有一些“非常有用的功能”
浏览 30提问于2020-09-27得票数 1
2回答
if语句中的动态和条件
、、、
我有一个输入字符串，其中包含几个搜索词，可以在文本中找到一行，包括所有的搜索词。
例如：
String searchTerms = "java stackoverflow conditions";
String [] splittedTerm = searchTerms.split(" ");
搜索词是和连接的：
if (textLine.contains(splittedTerm[0] && textLine.contains(splittedTerm[1]) && textLine.contains(splittedTerm[
浏览 10提问于2014-07-23得票数 0
回答已采纳
int index = Collections.binarySearch(myList, SearchWord);
System.out.println(myList.get(index));
实际上，我在数组列表中存储了一百万个单词，现在我需要通过键来搜索特定的单词。结果不是一个单词，它可能包含多个单词。
例如，假设我输入"A“表示输出是Aarhus，Aaron，Ababa，....结果取决于搜索词。我如何做到这一点，以及哪种排序算法是最好的集合。
浏览 0提问于2014-02-10得票数 0
它曾经是我Vim词汇表的一部分。切换到视觉模式，将光标放在搜索词上，键入*，第一个搜索词和下一个搜索词之间的所有文本都将突出显示。只要您重复按*键，并且有下一个匹配的搜索词，突出显示就可以继续。一套完美的命令来复制文本，或简单地作为视觉辅助。过了一段时间再回到Vim，这在我的配置上不起作用。现在发生的情况是，只有光标下的字母和所有其他此类字母会突出显示。我想知道我的映射中是否有一些冲突？我使用Vim v7.3。有人能帮上忙吗？
浏览 2提问于2019-11-11得票数 0
我想知道Java中的树映射排序功能。我知道关于它的细节，但是排序是在每次插入之后内部发生的，也就是O(nlogn) (种类或优先级队列)，还是在批量插入时树映射转储数据并在我们读取/迭代数据时开始排序？
浏览 2提问于2011-11-28得票数 0
1回答
有没有办法检查比"2147483648“更大的值？我必须处理直到"6.73297395398192e212“(2^707)的数字。数据以浮点数的形式存储在mysql数据库中。
也许我只是使用了错误的搜索词，或者没有一个好的方法。
浏览 11提问于2018-08-24得票数 0
2回答
我正在尝试在Java中找到二进制搜索树的高度。这是我的getHeight()函数。
public int getHeight(RedBlackTree<E> n) {
if (n == EMPTY || n == null) // line 427
return -1;
return 1 + Math.max(getHeight(n.left), getHeight(n.right)); // line 429
}
我一直收到一个StackOverflow异常：
Exception in thread "AWT-EventQueue-0
浏览 1提问于2015-12-12得票数 0
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0提问于2010-08-26得票数 2
回答已采纳
我有点糊涂。我现在正试着学习二进制搜索树，我的理解是，在预顺序遍历中，左分支节点的值应该小于根值。例如，根: 7，左: 6，右: 8。
但是我已经看到了一个前置遍历的例子:1，2，4，5，3，图像重新迭代，1是根，2是左节点。但2明显大于1。
我是不是误会了什么？
浏览 4提问于2022-10-27得票数 0
我们目前正在显示来自Wikimedia Commons (和其他API)的各种搜索词的图像。然而，我们有时会遇到这样的“问题”，即并非所有的图像都100%适用于特定的设置(例如半裸的女性)，甚至对于像"Griechenland“(德语中的希腊语)这样的无害搜索词也是如此。
对于这样的图像有没有什么标志，这样我们就可以忽略它们了？这是我们目前使用的查询：
http://de.wikipedia.org/w/api.php?action=query&format=xml&prop=imageinfo&generator=search&gsrnamespace
浏览 2提问于2014-01-20得票数 0
我有这样的档案：
ABC1对象类型.键{ XYZ1 } ..。ABC2对象类型.ABC3对象类型.键{ XYZ3 } ..。
我的第一个搜索词是键(因为它在文件中发生的较少)，第二个搜索词是对象类型的。对象类型可以用键出现在行上方的几行(可能是5或10行)。如果在文件中找到密钥，则需要具有键值和相应对象类型值的输出。
就像：
ABC1 KEY1
ABC2 KEY2
浏览 0提问于2011-03-03得票数 2
回答已采纳
1回答
可能重复：
我从Oracle的网站上下载了带有Glassfish服务器的Java 6。然后我在Eclipse中创建了一个Java项目。但是，当我在Eclipse中的Java类上单击“开放声明”时，我无法找到源代码附件。
它在类文件查看器中为Java类提供了“”。但是，我可以从glassfish3 3/ JDK /src.zip中安装的jdk目录中找到Java类的源代码。但是对于Java，我无法从下载的Glassfish JDK目录中找到源代码zip文件。有什么建议吗？
浏览 1提问于2012-12-16得票数 2
在Java中，我有一个包含对象列表的ArrayList。每个对象都有一个仅为长数据类型的日期字段。ArrayList按日期字段排序。我想将一个新的对象插入到ArrayList中，以便它显示在与日期有关的正确位置。我看到的唯一解决方案是遍历所有项，并将插入对象的日期字段与正在迭代的对象进行比较，然后在到达正确位置后插入。这将是一个性能问题，如果我必须插入很多记录。
有哪些可能的方法来提高这种性能？也许ArrayList不是最好的解决方案？
浏览 3提问于2015-11-11得票数 2
回答已采纳
我需要使用通用的二进制搜索树，而不是实现。例如，当我使用LinkedLists时，我只使用Java语言的通用实现。我这样做：
LinkedList<Integer> l = new LinkedList<Integer>();
如果不是为了树，我怎么做同样的事情呢？
浏览 2提问于2015-05-29得票数 0
在尝试嗅探gRPC流量时，我遇到了问题，我看到了错误
IO: Stream cancelled by CLIENT
之后
Receiving response body
在Charles接口中，但是我在android模拟器的Logcat中看到了请求/响应数据的日志，在Charles调试控制台中看到了这个错误：
2022/07/13 16:52:02 FINE com.xk72.proxy.http2.Frame Sending #1575100373 [my-host.ru] CLIENT frame: HEADERS 5
2022
浏览 9提问于2022-07-13得票数 0
1回答
我计划实现双字元模型来预测搜索文本。如果用户经常搜索“测试搜索词”，那么如果用户键入“测试”，我将自动建议“测试搜索词”。
我有搜索文本的数据列表。我试着用双字母，就像用户输入"Tast“一样，它仍然应该提供”测试搜索词“。我正在用Java实现它。我正在寻找一个库来提供我所拥有的数据，当我传递用户输入的文本时，它应该提供预测。
经过研究，我发现了下面的链接
但他们帮不了我的忙。是否有符合我目的的Java库？
浏览 1提问于2020-02-03得票数 0
1回答
我工作中的一个项目需要你的帮助。我有一个标签页有两个图表(Mpandroidchart)，这不支持其他图形在相同的布局(失去垂直滚动条)，我修复了这一点，在一个片段和它的工作时，在标签上滑动，但当我按下其他标签和回来，程序崩溃，我真的需要你的帮助，我读到，不能膨胀一个片段内的片段，我把片段在xml中没有动态。在其他选项卡中有google地图片段和其他图形
以下是我的代码
包含两个片段的布局
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:app="http:
浏览 4提问于2016-06-02得票数 0
1回答
我在做矩阵链乘法而天真的解决方案相当于问题的加泰罗尼亚数。
这是它在解决方案中所说的。通过将括号问题简化为二叉树，朴素的解决方案最终得到O(2^n)。然后计算给定输入的所有二叉树。
我只是不明白你是怎么把一个矩阵链乘法加成一个二叉树的。我自己永远也不会明白这一点。
浏览 0提问于2018-01-11得票数 0
1回答
我在大学学习Java数据结构和算法，我们遇到过二叉树和树遍历的主题，但我不知道这些主题在我的编程中的用途。我知道它们可以修改，以便您可以控制搜索路径和搜索时间。improved.My问题如下：
1.什么时候在程序中使用二叉搜索树？(示例)
2.在现实应用程序中使用二进制搜索树的一些示例？
浏览 1提问于2013-02-28得票数 0
1回答
我对git完全陌生，我有一个与工作台有关的问题。我用java做东西，所以我会用java来问。当您将文件提交到git存储库时，我们是否提交了.java、.class文件？或者可以将整个工作台放到本地的git文件夹中，然后提交所有内容？
浏览 1提问于2014-03-17得票数 1
回答已采纳
我发现了很多类似的帖子(涉及硬币变化问题)，但只使用了sum运算符的。现在假设你可以加、减、乘和除法，有没有办法把所有的计算组合都加到一个给定的数字上？理想情况下使用Java
例句:给定1 5 2 4 9，试着得到16
解决办法：
9+1+4+2=16
2*9-(5-4+1)=16
5*(4+1)-9=16
依此类推(我发现了其中的20个)。
谢谢。
浏览 1提问于2012-12-13得票数 0
2回答
您将使用二进制堆而不是二进制搜索树的场景有哪些？
我对每个结构都有一个基本的了解。如果可能的话，我希望你能对此发表意见。
浏览 2提问于2018-09-17得票数 0
2回答
打印文件中的行
、、
所以这就是我的问题，
我可以在我的文件中找到搜索词，但目前我只能打印出搜索词所在的行。(感谢之前人们发布的问题=)。但是我不能打印出搜索项后文件末尾的所有行。这是我到目前为止的代码：
search_term = r'\b%s\b' % search_term
for line in open(f, 'r'):
if re.match(search_term, line):
print line,
提前感谢！
浏览 2提问于2009-12-19得票数 0
我正在阅读B树，看起来它们在O(lg n)时间内实现了动态集合操作。红黑树( java中的TreeMap )也在渐近相同的时间范围内实现了相同的操作。因此，我想知道是什么使B树对数据库和文件系统更有用
浏览 1提问于2012-10-10得票数 21
回答已采纳
您好，我使用yum在我的机器上安装了openjdk1.6。
yum install java-1.6.0-openjdk-devel
它安装在/usr/lib/jvm/java-1.6.0-openjdk/中
但是我找不到这些类的java源代码。
我想要做的就是编辑一些原始的java代码，重新编译并使用它。
谢谢。
浏览 1提问于2010-12-28得票数 0
回答已采纳
2回答
根据，二叉树在以下情况下是BST：
节点的左子树只包含键小于节点键的节点。
节点的右子树只包含键大于节点键的节点。
左子树和右子树都必须是二进制搜索树。
我想知道像下面这样的树是否还可以被认为是BST？
3
2 4
1 5
0
浏览 7提问于2022-01-02得票数 1
回答已采纳
1回答
锁定Ivy解析的结果
、、、
因此，bundler有一个Gemfile.lock文件的概念，它将在成功解析依赖项后锁定Ruby gem的版本，这样其他人的后续安装就不必经过解析过程，只需直接下载确切的版本即可。在Java世界中，与此相当的是什么？我如何解决依赖关系，然后与其他所有人共享这些已解决的依赖关系，并确保每个开发人员都在使用相同的库基线版本？
浏览 2提问于2015-04-15得票数 0
我有一个XML文档，我需要通过一个webapp应用程序来搜索它。该文档目前只有6MB。但可能过于庞大，因此从我的研究看来，SAX似乎是一条路可走。
所以我的问题是，给定一个搜索词，我会：
我是否将文档加载到内存中一次(放入bean列表，然后存储在内存中)？然后在需要的时候搜索它？或
解析文档，寻找所需的搜索词，只将匹配项添加到bean列表中？在每次搜索中重复这个过程？
我对webapps没有那么丰富的经验，但我正在试图找到最佳的方法来解决这个问题，是否有任何使用Tomcat、SAX和Java应用程序的人对哪一种方法是最佳的有什么建议？
你好，内特
浏览 3提问于2014-08-31得票数 1
回答已采纳
所以当我做这样的事
let mainMenu() = ["1. list item one",itemOne
"2. list item two",itemTwo
"3. list item three",itemThree
"4. list item four",itemFour
"0. Exit",exitApplication]
浏览 2提问于2017-12-01得票数 0
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
我有一个基于两个属性使用Collections.sort排序的项列表
商品名称和价格。价格越高越好。如果我想插入一个元素
在一个已经排序的元素列表中，我可以编写一个手动二进制搜索，并找到插入它的位置，以便结果列表保持排序。
是否有更简单的方法可以使用Java中内置的方法来实现相同的目标呢？
浏览 7提问于2022-06-19得票数 0
回答已采纳
1回答
基本上，我的问题与下面的论文有关(只阅读1.Introduction、3.Prediction model structure和3.1 Decision tree feature transforms部分的开头部分就足够了，其他的内容都可以跳过)
本文认为，在组合决策树+线性分类(如logistic回归)的情况下，与仅使用决策树或线性分类(而不是两者兼用)相比，二进制分类具有更好的性能。
简单地说，我们有几个决策树(简单地假设两棵树，三个叶节点的第一棵树，两个叶节点的第二棵树)和一些实值特征向量x，它作为所有决策树的输入。
所以,
如果第一棵树的决策为leaf node 1，第二树的决策
浏览 6提问于2017-01-17得票数 1
我想要为一个新的目标构建一个编译器，然后选择llvm。据我所知，我可以使用clang项目作为前端，将llvm用作后端。我可以从llc (llvm的一部分)中获取.o文件。现在我需要将它们都链接到可执行文件中。我试过使用lld项目，但是编译失败了，错误如下：
Desktop/llvm_project/llvm/lib/Target/ARM/ARMISelLowering.cpp: In member function ‘llvm::Instruction* llvm::ARMTargetLowering::makeDMB(llvm::IRBuilder<>&, llvm::A
浏览 1提问于2014-09-18得票数 1
我创建了一个RoboHelp html帮助项目，它将三个项目合并为一个主项目。索引和搜索词在Master.chm中运行良好。但是，这个Master.chm被合并到另一个“超级主控”应用程序中，我的应用程序就是该应用程序的插件。合并后，子帮助.chms项不会出现在索引中，搜索也找不到它们。是否有数量有限的“级别”合并帮助将允许索引/搜索工作？或者更有可能存在其他问题(即，超级项目不使用二进制索引)还是什么？
浏览 6提问于2016-04-14得票数 1
1回答
正如标题所述。我正在尝试从我创建的通用树创建一个二进制搜索树。我的通用节点类的代码是：
Node<E> parent;
E data;
ArrayList<Node<E>> children = new ArrayList<Node<E>>();
public Node(E data){
this.data = data;
}
public ArrayList<Node<E>> getChildren(){
return this.children;
}
public void addCh
浏览 0提问于2014-12-11得票数 0
我正在构建一个基于文本的分布式模型(基于计数)。基本上，对于每个ngram (一个单词序列)，我必须存储一个计数。我需要相当快地接触到伯爵。对于n=5，从技术上讲，所有可能的5-gram都是(10^4)^5，即使我假设保守的估计是10k个单词，这太高了。但是这些n-gram的许多组合在文本中是不存在的，因此不考虑5d数组类型的结构。
我构建了一个trie，其中每个单词都是一个节点。所以这个trie真的很宽，最大深度为5，这给了我相当大的内存节省。但在训练足够多的文件后，我仍然耗尽了内存(64 on )。公平地说，我在这里并没有使用任何超高效的Java实践。每个节点都有一个计数，单词的索引为in
浏览 2提问于2016-04-08得票数 0
2回答
我目前正在使用JGit进行一个Java项目。我仍然没有使用JGit，但我假设它的功能将与普通git的功能一样安静。
我要做的是从一个普通的git分支中获取所有非二进制文件，以及小于一定大小的文件，并将它们归档到一个zip文件中。对于具有工作目录的repo来说，这个任务可能很简单，因为我可以简单地使用git grep -Ic ''列出所有非二进制文件，然后将这些文件传递给git archive，但是对于裸存储库来说，这是不可行的。
会感谢你的帮助。
浏览 3提问于2016-11-21得票数 1
回答已采纳
1回答
假设我们有一个节点树(Huffman)，其中包含字符串值。如果我有这样的树，我将如何遍历树并吐出特定节点的索引？我在圆圈中画的数字是我想要的索引(特别是12或13)。
注意:由于沟通不当，我要重复一遍:我在圆圈里写的#'s是而不是节点所持有的值。它们是该节点的索引。我的问题是找不到索引，因为树的结构很奇怪--不是一个经典的BST树，里面的值不是数字的。
编辑：，我重新画了这个图像，以使我的问题更清楚。不管怎样，我都想通了。期末考试后我会把答案写下来。
浏览 0提问于2018-11-11得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
