filletoto

导航

2023年12月21日 #

二叉树

摘要： 一.二叉树的概念 1.二叉树的性质 二叉树的每个节点最多有两个子节点，分别称为左孩子和右孩子，以他们为根的子树称为左子树和右子树。 二叉树的第 i 层最多有 2^(i-1) 个节点。如果每层的节点数都是满的，称他为满二叉树。图例： 如果这个二叉树只是在最后一层有缺失，且缺失的编号都在最后，则成为完全 阅读全文

posted @ 2023-12-21 20:56 filletoto 阅读(99) 评论(0) 推荐(0) 编辑

笔记分类

摘要： filletoto的笔记整理 一.数据结构 1.二叉树 2.树状数组 二.算法 番外 时间复杂度表 1.尺取法 2.二分法 3.排列 三.图论 阅读全文

posted @ 2023-12-21 20:28 filletoto 阅读(3) 评论(0) 推荐(0) 编辑