数据结构

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第31天，点击查看活动详情 📝 个人主页：程序员阿红🔥 🎉 支持我：点赞👍收藏⭐️留言📝 🍓欢迎大家关注哦,互相学习🍓 🍋欢迎大家访

* 找前驱节点两种情况： 1. 当前节点的左子树不为空。则一直遍历左子树的右节点，直至为null。 2. 当前节点的左子树为空，则从父节点开始寻找前驱节点······

一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。

（一）二叉搜索树的遍历 持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，点击查看活动详情 📝 个人主页：程序员阿红🔥 🎉 支持我：点赞👍收藏⭐️留言📝 🍓欢迎大家关注哦,

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第26天，点击查看活动详情 📝 个人主页：程序员阿红🔥 🎉 支持我：点赞👍收藏⭐️留言📝 🍓欢迎大家关注哦,互相学习🍓 🍋欢迎大家访

* 二叉搜索树也被称为：二叉查找树、二叉排序树 * 任意一个节点的值都大于其左子树所有节点的值。 * 任意一个节点的值都小于其右子树所有节点的值。

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单

队列（queue）是一种线性数据结构，队列中的元素只能先入先出（First In First Out，简称 FIFO）。队列的出口端叫作队头（front），队列的入口端叫作队尾（rear）。

* 栈（stack）是一种线性数据结构，栈中的元素只能先入后出（First In Last Out，简称FILO）。 * 最早进入的元素存放的位置叫作栈底（bottom），最后进入的元素存放的位置叫作

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第21天，点击查看活动详情 📝 个人主页：程序员阿红🔥 🎉 支持我：点赞👍收藏⭐️留言📝 🍓欢迎大家关注哦,互相学习🍓 🍋欢迎大家访

链表是一系列的存储数据元素的单元，通过指针(引用)串联起来的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个域是指向其他单元的指针。 单链表是链表的其中一种基本结构。