DanceBit的博客

从这里开始 C++ 的语法就告一段落了。二叉树在前面的数据结构和算法初阶中就讲过，本文取名为二叉树进阶是因为：我们之前说过，普通二叉树单纯的存储数据价值不大，因为仅仅是单纯的存储数据，你不如去使用顺序表和链表这样友善的多。它一定要套一种应用场景，二叉树的其中一个重要的应用场景就是我们本文中要学习的二叉搜索树。二叉搜索树又称搜索二叉树或二叉排序树 (如果你对下图的二叉搜索树中序遍历，你会发现它是有序并且升序的)，我们当前学习的搜索二叉树一般是不允许修改的，不过下面我们会学习搜索二叉树的 key_value 模

本文我们将学习面向对象三大特性中的最后一个特性 —— 多态。需要声明的是，多态一文包括继承一文中所演示的测试用例都是按我的编译器 VS2017 来演示的，我们会演示底层细节，如果你换一个编译器，包括 VS 系列，可能展示出来的效果会有一点变动，因为 C++ 并没有规定具体的实现细节。顾名思义，多态就是多种形态，具体就是去完成某种行为时，不同的对象去完成时会产生不同的状态。举个粟子，比如买票这种行为，当普通人去买票时，是全价买票；当学生去买票时，是半价买票；当军人买票时，是优先买票。再举个粟子，为了争夺在线支

在 C++ 初阶专栏 ➡ 类和对象一文中，我们提出了面向对象的三大特性 —— 封装、继承、多态。但在 C++ 初阶专栏中涉及到的只是封装，而这里我们直接以封装和继承作为 C++ 进阶专栏中的敲门砖。 我们说过 C++ 是大佬从 C 发展出来的，最开始的 C++ 叫做 C With Class，就是在 C 的基础上增加了类。经过 C++ 初阶的学习，我们知道了 C++ 中类，就是为了对标并解决 C 的缺陷，比如构造、析构等。..................