2018年8月9日
二叉查找树（BST)、平衡二叉树(AVL树)
摘要： 二叉查找树(BST) 特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。 二叉查找树实际上是数据域有序的二叉树，即对树上的每个结点，都满足其左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域。如下图所示： 二叉查找树通常包含查找、插入、建树和删除操 阅读全文
posted @ 2018-08-09 16:46 守功 阅读(15276) 评论(7) 推荐(0) 编辑