摘要:
二叉树是一种特殊的树,他满足: 1. 每个节点只能有0,1,2个孩子节点 2. 只能有一个根节点 3. 从根节点到任意节点,只能有一条路径 二叉树的变种: 1. 完满二叉树(Full Binary Tree):每个非叶子节点必须有两个孩子节点 2. 完全二叉树(Complete Binary Tre 阅读全文
摘要:
为什么要有树结构,我们日常生活中,有很多层级关系,比如家庭树,组织架构图等等。这些或许也能够用数组或者链表来表示,但是这个比喻很好,就好像我们用叉子和盘子也能喝汤,但总是不对劲儿,我们可以有更好的表示方式。 了解树的一些术语 树是由一系列节点(node)和边(edge)相互关联构成的。 孩子节点(c 阅读全文