如何在Clojure中创建一个二叉搜索树？ [英] How do you make a binary search tree in Clojure?

问题描述

在Scheme中，我可以使用 define-struct 来创建一个二叉搜索树，但是如何在Clojure中做？

In Scheme, I can use define-struct to make a binary search tree, but how do you do it in Clojure?

推荐答案

您可以使用structmaps。定义一个：

You can use structmaps. To define one:

(defstruct bintree :left :right :key)

创建一个实例：

(struct-map bintree :left nil :right nil :key 0)

这：

(:left tree)

等。

或者，您可以创建新的访问器函数：

Or you can create new accessor functions:

(def left-branch (accessor bintree :left))

并使用它：

(left-branch tree)

这篇关于如何在Clojure中创建一个二叉搜索树？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！