2020年8月23日
二叉排序树/平衡二叉树
摘要： （一）二叉排序树(BST)——P185 特征：1.若左子树非空，则左子树上所有节点的值均小于根节点的值 2.若右子树非空，则右子树上所有结点的值均大于根结点的值 3.左、右子树也分别是一颗二叉排序树 (二）平衡二叉树(AVL)——P186 先求出最小不平衡子树，再根据最小不平衡子树根节点判断类型 1 阅读全文
posted @ 2020-08-23 22:33 石乐智先生 阅读(598) 评论(0) 推荐(0) 编辑