📖

木構造をNodeで表現する

2024/03/28に公開

木構造をNodeで表現します。

実装

struct Node
    key::Char
    left::Union{Node, Nothing}
    right::Union{Node, Nothing}
end

node_a = Node('a', nothing, nothing)
node_b = Node('b', nothing, nothing)

node_c = Node('c', node_a, node_b)
node_d = Node('d', nothing, nothing)

node_e = Node('e', node_c, node_d)

@show node_e.right.key
@show node_e.left.left.key

出力になります。

yuu@penguin:~/yatai$ julia ueda.jl 
node_e.right.key = 'd'
node_e.left.left.key = 'a'

Discussion