二叉树-删除节点 要求 如果删除的节点是叶子节点,则删除该节点 如果删除的节点是非叶子节点,则删除该子树. 测试,删除掉 5 号叶子节点 和 3 号子树. 完...
线索化二叉树 先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7(7个空余节点) 问题分析: 当我们对上面的二叉树进行中序遍历时,数列...
目录 一、队列 1、队列概念 2、队列的特征 3、队列存储结构 二、顺序队 1、顺序队定义 2、循环队列的四要素 3、循环队列的基本运算算法 (1)代码展示 (...
目录 序言 1. 树概念及结构 1.1 树的概念 1.2 树的相关概念 1.3 树的表示 1.4 树在实际中的运用(表示文件系统的目录树结构) 2. 二叉树概念及结构 2.1 概...
索引,可以有效提高我们的数据库搜索效率,各种数据库优化八股文里都有相关的知识点可背,不过单纯的被条目其实很容易忘记。 所以松哥想通过几篇文章,和大...