《数据结构与算法》章节试读

《数据结构与算法》的笔记-第12章 高级数据结构 - 第12章 高级数据结构

看了下AVL树的代码
基本功能都在AVLNode这个类实现了，
AVLTree这个类就是对AVLNode的一点包装，处理root==nullptr的情况之类的问题。
但是有几个让我印象“深刻”的地方
1. 我看到了一个逻辑复杂的超过100行的函数`avlNode<T>::add` ……
2. 给二叉树节点的两个子指针leftptr和rightptr都写了get和set的方法，直接把它们放到public里面不就好了么……
3. 还有这样的包装：template <class T> avlNode<T>* avlTree<T>::findValue(T val)
{//查找val的节点值
avlNode<T>* found=root->findNodeValue(val);
if (found==NULL)
return NULL;
else
return found;
}犯得着吗？这样不就好了：template <class T> //查找val的节点值
avlNode<T>* avlTree<T>::findValue(T val) {
return root->findNodeValue(val);
}4. 在avlNode的头文件里： int add(avlNode<T>* &p,T val);//插入一个值；返回新的avl树的根结点的指针这里注释不对……返回值是插入后subtree的高度变化，“新的avl树的根结点的指针”放在p里。
还有其他不规范的地方就不吐槽了……