hello-algo/zh-hant/codes/swift/chapter_tree/array_binary_tree.swift
Yudong Jin 5f7385c8a3
feat: Traditional Chinese version (#1163)
* First commit

* Update mkdocs.yml

* Translate all the docs to traditional Chinese

* Translate the code files.

* Translate the docker file

* Fix mkdocs.yml

* Translate all the figures from SC to TC

* 二叉搜尋樹 -> 二元搜尋樹

* Update terminology.

* Update terminology

* 构造函数/构造方法 -> 建構子
异或 -> 互斥或

* 擴充套件 -> 擴展

* constant - 常量 - 常數

* 類	-> 類別

* AVL -> AVL 樹

* 數組 -> 陣列

* 係統 -> 系統
斐波那契數列 -> 費波那契數列
運算元量 -> 運算量
引數 -> 參數

* 聯絡 -> 關聯

* 麵試 -> 面試

* 面向物件 -> 物件導向
歸併排序 -> 合併排序
范式 -> 範式

* Fix 算法 -> 演算法

* 錶示 -> 表示
反碼 -> 一補數
補碼 -> 二補數
列列尾部 -> 佇列尾部
區域性性 -> 區域性
一摞 -> 一疊

* Synchronize with main branch

* 賬號 -> 帳號
推匯 -> 推導

* Sync with main branch

* First commit

* Update mkdocs.yml

* Translate all the docs to traditional Chinese

* Translate the code files.

* Translate the docker file

* Fix mkdocs.yml

* Translate all the figures from SC to TC

* 二叉搜尋樹 -> 二元搜尋樹

* Update terminology

* 构造函数/构造方法 -> 建構子
异或 -> 互斥或

* 擴充套件 -> 擴展

* constant - 常量 - 常數

* 類	-> 類別

* AVL -> AVL 樹

* 數組 -> 陣列

* 係統 -> 系統
斐波那契數列 -> 費波那契數列
運算元量 -> 運算量
引數 -> 參數

* 聯絡 -> 關聯

* 麵試 -> 面試

* 面向物件 -> 物件導向
歸併排序 -> 合併排序
范式 -> 範式

* Fix 算法 -> 演算法

* 錶示 -> 表示
反碼 -> 一補數
補碼 -> 二補數
列列尾部 -> 佇列尾部
區域性性 -> 區域性
一摞 -> 一疊

* Synchronize with main branch

* 賬號 -> 帳號
推匯 -> 推導

* Sync with main branch

* Update terminology.md

* 操作数量(num. of operations)-> 操作數量

* 字首和->前綴和

* Update figures

* 歸 -> 迴
記憶體洩漏 -> 記憶體流失

* Fix the bug of the file filter

* 支援 -> 支持
Add zh-Hant/README.md

* Add the zh-Hant chapter covers.
Bug fixes.

* 外掛 -> 擴充功能

* Add the landing page for zh-Hant version

* Unify the font of the chapter covers for the zh, en, and zh-Hant version

* Move zh-Hant/ to zh-hant/

* Translate terminology.md to traditional Chinese
2024-04-06 02:30:11 +08:00

141 lines
3.5 KiB
Swift
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

/**
* File: array_binary_tree.swift
* Created Time: 2023-07-23
* Author: nuomi1 (nuomi1@qq.com)
*/
import utils
/* */
class ArrayBinaryTree {
private var tree: [Int?]
/* */
init(arr: [Int?]) {
tree = arr
}
/* */
func size() -> Int {
tree.count
}
/* i */
func val(i: Int) -> Int? {
// null
if i < 0 || i >= size() {
return nil
}
return tree[i]
}
/* i */
func left(i: Int) -> Int {
2 * i + 1
}
/* i */
func right(i: Int) -> Int {
2 * i + 2
}
/* i */
func parent(i: Int) -> Int {
(i - 1) / 2
}
/* */
func levelOrder() -> [Int] {
var res: [Int] = []
//
for i in 0 ..< size() {
if let val = val(i: i) {
res.append(val)
}
}
return res
}
/* */
private func dfs(i: Int, order: String, res: inout [Int]) {
//
guard let val = val(i: i) else {
return
}
//
if order == "pre" {
res.append(val)
}
dfs(i: left(i: i), order: order, res: &res)
//
if order == "in" {
res.append(val)
}
dfs(i: right(i: i), order: order, res: &res)
//
if order == "post" {
res.append(val)
}
}
/* */
func preOrder() -> [Int] {
var res: [Int] = []
dfs(i: 0, order: "pre", res: &res)
return res
}
/* */
func inOrder() -> [Int] {
var res: [Int] = []
dfs(i: 0, order: "in", res: &res)
return res
}
/* */
func postOrder() -> [Int] {
var res: [Int] = []
dfs(i: 0, order: "post", res: &res)
return res
}
}
@main
enum _ArrayBinaryTree {
/* Driver Code */
static func main() {
//
//
let arr = [1, 2, 3, 4, nil, 6, 7, 8, 9, nil, nil, 12, nil, nil, 15]
let root = TreeNode.listToTree(arr: arr)
print("\n初始化二元樹\n")
print("二元樹的陣列表示:")
print(arr)
print("二元樹的鏈結串列表示:")
PrintUtil.printTree(root: root)
//
let abt = ArrayBinaryTree(arr: arr)
//
let i = 1
let l = abt.left(i: i)
let r = abt.right(i: i)
let p = abt.parent(i: i)
print("\n當前節點的索引為 \(i) ,值為 \(abt.val(i: i) as Any)")
print("其左子節點的索引為 \(l) ,值為 \(abt.val(i: l) as Any)")
print("其右子節點的索引為 \(r) ,值為 \(abt.val(i: r) as Any)")
print("其父節點的索引為 \(p) ,值為 \(abt.val(i: p) as Any)")
//
var res = abt.levelOrder()
print("\n層序走訪為:\(res)")
res = abt.preOrder()
print("前序走訪為:\(res)")
res = abt.inOrder()
print("中序走訪為:\(res)")
res = abt.postOrder()
print("後序走訪為:\(res)")
}
}