2020年2月21日
A1066 Root of AVL Tree (25分)
摘要： 一、技术总结 1. 这是一个平衡二叉树AVL树，就是一个二叉查找树，但是平衡因子不能够超过1。 2. 这个树的数据结构比一般的要多一个height的参数，用于计算平衡因子，就是用当前结点的左子树的height减去右子树的height。 3. 对于node newNode(int data)函数，首先 阅读全文
posted @ 2020-02-21 19:03 睿晞 阅读(97) 评论(0) 推荐(0) 编辑