摘要: 二叉树基本理论 一、种类 1)满二叉树 2)完全二叉树 3)二叉搜索树 4)平衡二叉搜索树:了解各种容器(map\set..)的底层实现? 二、存储方式 1)链式存储:构造用两个指针的链表 2) 顺序存储:下标i的节点,左孩子2i+1,右孩子2i+2,用的少 三、遍历方式 1)深度优先搜索:前序、中 阅读全文
posted @ 2024-06-18 22:26 Y荷兰豆Y 阅读(2) 评论(0) 推荐(0) 编辑