三个月算法进阶--day41

Big-O是在充分大的输入下，算法的相对快慢

root是树唯一没有入边的节点

叶节点是没有子节点/出边的节点

兄弟节点sibling

层级是根节点到达节点的路径包含的边的数量

所有节点的最大层级称为树的高度

高度也可定义为最大层数

节点和边的特殊集合

实现树

嵌套列表法、节点链接法

insertLeft, getLeft, getNodeVal, setNodeVal