Loading

2020年10月15日
二叉搜索树、平衡二叉树、红黑树、B树、B+树
摘要： 完全二叉树： 空树不是完全二叉树，叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。如果遇到一个结点，左孩子不为空，右孩子为空；或者左右孩子都为空；则该节点之后的队列中的结点都为叶子节点；该树才是完全二叉树，否则就不是完全二叉树； 具有n个节点的完全二叉树深为log2x+1（其中x 阅读全文
posted @ 2020-10-15 23:32 冯廷鑫 阅读(508) 评论(0) 推荐(0) 编辑