蛰伏丛局的博客

问题 应用 二叉查找树 定义 操作 插入 查找 定义 二叉树递归遍历前序遍历 中序遍历 后续遍历 总结 二叉树非递归遍历 树的高度 满二叉树 逻辑结构 完全二叉树 逻辑结构 思考题 参考思考问题 什么是树？ 有什么作用？ 满二叉树？ 完全二叉树意义？ 涉及到的计算？ 二叉树与链表之间的关系？ 各种二叉树变形的时间复杂度分析？ 应用 堆，红黑树，二叉查找树，并查集，线段树，后缀树，树状数组 特点：逻辑

数中所有结点的度数 + 1 = 结点数结点数 = 分支数 + 1分支数 即为 度数

考虑的问题： 为什么要引入这种数据结构？ 逻辑结构？ 存储结构？ 时间复杂度？ 空间复杂度？ 应用 指代的就是这种数据结构产生的背景 逻辑结构 算法设计取决于逻辑结构 按照逻辑结构进行划分，常见的数结构可以分为 线性结构 和 非线性结构 线性结构 如线性表 非线性结构如 集合（数据集合）、树（一对多）、图（多对多） 另外说明：树是一种特殊的图 存储结构 算法的实现依赖于所采用的存储结构 常见的存储

参考文章 位操作基础篇之位操作全面总结 题目来源：位操作 题目一个整型数组里除了一个数字之外，其他的数字都出现了两次, 请找出这个数字。#include <iostream> #include <cstdio> using namespace std; #define SIZE 21void init_data_with_twice(int a[], int arrSize); int find_o

树的基本概念 基本概念 树的度—— 一棵树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为第二层…… 堂兄弟—— 其双亲在同