随笔 - 47  文章 - 1 评论 - 5 trackbacks - 0

摘要:1. 二叉树基础知识 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 对于一颗深度为h的二叉树, 其最多有2^h-1个节点, 第h层最多有2^(h-1)个节点; 满二叉树: 阅读全文
posted @ 2017-12-25 11:37 rodge 阅读(77) 评论(0) 推荐(0) 编辑