摘要:
封装原则倡导通过 隐藏抽象的实现细节 和 隐藏变化 等来实现关注点分离和信息隐藏。 以汽车为例,我们并不需要了解发动机的原理就可以开车。这准确描绘了封装原则的作用:用户无需知道抽象(汽车)的细节,此外,封装原则还让抽象能够隐藏实现细节的变化。发动机是汽油发动机还是柴油发动机并不会对我们开车造成影响。 阅读全文
摘要:
[TOC] 二叉查找树定义 每棵子树头节点的值都比各自左子树上所有节点值要大,也都比各自右子树上所有节点值要小。 二叉查找树的中序遍历序列一定是从小到大排列的。 二叉查找树节点定义 插入节点 二叉查找树的插入节点操作相对比较简单,只需要找到要插入节点的位置放置即可。 插入节点的整体流程: 1. 把父 阅读全文