2021年1月22日
AVL树&红黑树
摘要： 在认识AVL树和红黑树之前，不妨来回顾一下二叉搜索树。 二叉搜索树 Binary Search Tree 二叉搜索树，也称有序二叉树、排序二叉树，是指一颗空树或者具有下列性质的二叉树： 左子树上所有结点的值均小于它的根结点的值； 右子树上所有结点的值均大于它的根结点的值； 以此类推：左、右子树也分别 阅读全文
posted @ 2021-01-22 00:00 下山打老虎i 阅读(119) 评论(0) 推荐(0) 编辑