学习记录 mooc浙大数据结构第三、四讲 树
写在读前：博客内代码基本每句都含注释，请参考注释食用~博客内容包括课程框架梳理，要点总结，笔者个人总结的拓展内容，PTA课后题解等等，多有理解不当或者概念错误请多多指出并加以包涵~引例：二分查找；引自百度百科词条 “二分查找”二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。引自百度百科词条 “二分查找的过程”首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如
