数据结构并不是一份需要死记硬背的名词表,而是一套解决问题的方法:先确认数据之间的关系,再选择合适的存储方式,最后围绕这些数据设计高效、可靠的操作。本文从数据结构与算法的基本概念出发,建立后续学习顺序表、链表、栈、队列、树和图所需要的整体框架。
1. 什么是数据结构数据结构(Data Structure)是具有一种或多种特定关系的数据元素的集合,以及这些元 ...
前言二叉树的基础内容通常包括树的概念、四种遍历方式以及节点个数、高度等递归问题。本文在这些基础上继续学习二叉搜索树,并整理二叉树中常见的进阶面试题。
学习二叉搜索树还有一个重要目的:为后续理解 std::set、std::map、AVL 树和红黑树打下基础。
本文主要内容如下:
二叉搜索树的性质;
二叉搜索树的查找、插入和删除;
二叉搜索树的完整 C++ ...
