数据结构--树以及二叉树的相关概念
学习树这种数据结构,从普通树到工业级别使用的树,它是一个递进的过程。如果跳过前面的步骤,而直接取学习和查阅工业级别使用的树(红黑树)的相关资料,我想这样学习的效果和体验都是很差的。学习红黑树之前。首先需要理解的是树的基本概念和相关术语。其次二叉树,二叉树的相关概念和术语,以及二叉树的存储方式和遍历方式。其次是弄明白什么样的树是二叉查找树,以及二叉查找树的性能分析和其不能成为工业级别使用的树的原因。再引出平衡二叉查找树以及构建平衡二叉查找树的初衷,分析AVL树(最先被发明的严格的平衡二叉树)的优越