二叉查找樹（BST） | 平衡二叉查找樹（AVL） | 紅黑樹（RBT）

二叉查找樹（BST） 特點：對任意節點而言，左子樹（若存在）的值總是小於本身，而右子（若存在）的值總是大於本身。 查找：從根開始，小的往左找，大的往右找，不大不小的就是這個節點了； 插入：從根開始，小的往左，大的往右，直到葉子，就插入， 時間複雜度期望爲Ο(logn)； 刪除：如果是葉子節點，直接刪除；如果不是，則去找這個節點左子樹的最大值，與之交換；如果交換後還不是葉子節點就繼續找做字數的最大值

>>阅读原文<<