数据结构之二叉查找树&平衡二叉树&红黑树

前言 本文力求用通俗易懂的方式来说解数据结构，在介绍红黑树以前先介绍一下什么是查找二叉查找树(Binary Search Tree)简称BST，什么是平衡二叉树（Balanced Binary Tree）又称为AVL树 1、二叉查找树的定义 先上图 根据上图你们可能发现了必定的规律，每一个节点的左孩子都小于此节点而右孩子都大于此节点没错这正是二叉查找树的一个特色 接下来我们正规的讲一下什么是二叉查

>>阅读原文<<