平衡二叉树AVL教程
摘要：
平衡二叉搜索树，又被称为AVL树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 —-来自百度百科 理解 ：一定要平衡！看着就平衡！ 二叉查找树会容易失去”平衡“。如下图所示： 失去平衡也就失去了查询的效率！ 平衡二叉树如何保持”平衡 阅读全文
posted @ 2021-01-21 16:07 耀扬 阅读(225) 评论(0) 推荐(0) 编辑
二叉查找树BST教程
摘要：
二叉查找树（BST：Binary Search Tree），又称二叉排序树 是一种特殊的二叉树，它改善了二叉树节点查找的效率。二叉查找树有以下性质： 简单概况：小的放左边，大的放右边 对于任意一个节点 n， 其左子树（left subtree）下的每个后代节点（descendant node）的值都 阅读全文
posted @ 2021-01-21 11:46 耀扬 阅读(164) 评论(0) 推荐(0) 编辑
