AVL
love music.
中山大学计算机博士在读,曾就职于腾讯等公司,目前从事人工智能芯片软件研究。
展开
-
C++ 平衡二叉树的创建
参考链接:点击打开链接创建AVL树的过程,主要是在构建二叉树插入每个结点时都要调用一次平衡操作balance函数,而调用balance函数的过程中涉及到了求结点高度,求结点的平衡因子,LL、LR、RR、RL旋转操作。(注意每次调用旋转操作时要将旋转后子树总结点temp返回,再将旋转前的结点改变指点,即root = balance(root)还有如root->m_pLeft = RR_Ro...原创 2018-07-14 10:29:36 · 2775 阅读 · 2 评论 -
平衡二叉树AVL(C++封装+模板)
原文链接:点击打开链接AVLTree平衡二叉树在几年前刚学数据结构时,AVL-Tree只是一个仅仅需要掌握其概念的东西,今非昔比,借看STL源码剖析的契机希望从代码层面将其拿下。1.简介二叉查找树给我们带来了很多方便,但是由于其在有序序列插入时就会退化成单链表(时间复杂度退化成 O(n)),AVL-tree就克服了上述困难。AVL-tree是一个“加上了平衡条件的”二叉搜索树,平衡...转载 2018-07-12 21:03:44 · 438 阅读 · 0 评论 -
PAT甲级 1066 Root of AVL Tree (25 分)AVL树
1066 Root of AVL Tree (25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by...原创 2018-09-27 22:28:53 · 227 阅读 · 0 评论