數據結構之二叉查找樹&平衡二叉樹&紅黑樹

前言 本文力求用通俗易懂的方式來說解數據結構，在介紹紅黑樹以前先介紹一下什麼是查找二叉查找樹(Binary Search Tree)簡稱BST，什麼是平衡二叉樹（Balanced Binary Tree）又稱爲AVL樹 1、二叉查找樹的定義 先上圖 根據上圖你們可能發現了必定的規律，每一個節點的左孩子都小於此節點而右孩子都大於此節點沒錯這正是二叉查找樹的一個特色 接下來我們正規的講一下什麼是二叉查

>>阅读原文<<