小编Far*_*iri的帖子

有效地在二叉搜索树中寻找父母

我正在尝试解决以下问题:

首先,我们有一个BST 0,没有别的。我们不加ň等给出的数字一个其中:

例如,我们不开始在树上添加n = 7个数字:
19 3 5 25 21 -4 2
在添加所有数字之后,目标是按照添加顺序找到每个节点的父级:
0 19 3 19 25 0 3

我的第一种方法是在添加节点的同时构建树并同时打印父节点:

    private static TreeNode treeInsert(TreeNode root, TreeNode newNode) {
    TreeNode y = null;
    TreeNode x = root;
    while (x != null) {
        y = x;
        if (newNode.key < x.key) x = x.left;
        else x = x.right;

    }
    newNode.parent = y;

    if (y == null) root = newNode;
    else if (newNode.key < y.key) …
Run Code Online (Sandbox Code Playgroud)

algorithm tree performance binary-search-tree

6
推荐指数
1
解决办法
66
查看次数

map()函数获取输入

我试图从用户那里得到一个特殊的输入,然后将其保存在类似字典的内容中.我想到的输入是这样的:

>>> id 1230
Run Code Online (Sandbox Code Playgroud)

我希望它以以下形式保存:

{"id":1230}
Run Code Online (Sandbox Code Playgroud)

要么

[(id,1230)]
Run Code Online (Sandbox Code Playgroud)

我的问题是实际上有两个变量,一个是字符串,另一个是整数,所以不知何故我从用户那里得到一条线,然后第一和第二部分应该分开并保存在我提到的一种形式中.我知道它与map()函数有关,也许还使用了lambda表达式.我使用这样的代码得到两个整数:

x,y = map(int,input().split())
Run Code Online (Sandbox Code Playgroud)

但我真的不知道如何使用字符串和整数.非常感谢你

python dictionary input function python-3.x

4
推荐指数
2
解决办法
486
查看次数

如何使用 docker 部署和配置远程 clickhouse 数据库实例

我最近不得不将 clickhouse 添加到我们的技术堆栈中,但不幸的是我没有找到任何适合我的需求的好的、简单的和快速的教程,经过一些尝试和错误后我可以自己完成。为了帮助其他人,我决定分享我的经验。

那么如何 使用docker部署和配置远程ClickHouse数据库实例呢?

database clickhouse

2
推荐指数
1
解决办法
8146
查看次数