二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构，后者通过对前者的改良实现更优的时间复杂度，是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。

二叉树是一种基础数据结构，通常有两种方式实现：数组模拟或者二叉链表。本文将主要介绍二叉链表的实现方式，并简单介绍了它的几种常用的遍历方式。