2017年3月2日
树
摘要： 1 树的基本概念 1.1 树的高度 根节点到每个叶子节点的最大路径长度为树的高度。 1.2 左子树的高度 根的左儿子到左子树的每个叶子节点的最大路径长度为左子树的高度。 1.3 右子树的高度 根的右儿子到右子树的每个叶子节点的最大路径长度为右子树的高度。 2 平衡树 假设树的总的节点个数是n，当根节 阅读全文
posted @ 2017-03-02 08:52 PhoenixTree(梧桐树) 阅读(193) 评论(0) 推荐(0)