常用數據結構

字典：即map，映射，通過key=>value的方式直接查找與之對應的值，實現一般是hash表或二叉樹
跳躍表：本質是鏈表，只不過將數據進行提取分層，將總數據置爲底層，提取2、4、的倍數爲第一二層，查找時從高層進行二分查找。
查找樹：父結點大於左子結點，小於右子結點的樹
平衡樹：將有單一子結點的父結點進行旋轉折疊，成爲一個查找樹
B樹：B樹是一顆有任意（一般固定小於某個值）子結點數的平衡樹，B樹的插入刪除可能會導致結點的分裂和合並；
B+樹：B+樹是一棵最底層子結點包含所有元素，父結點會有重複的B樹，B+樹遍歷方便，可在子結點之間旋轉， innodb使用它可以進行範圍選擇；
紅黑樹：是一種每個節點都帶有顏色屬性的二叉樹，它的根和葉子都是黑色，每個紅色節點必須有兩個黑色的子節點,從任一節點到其每個葉子的所有簡單路徑都包含相同數目的黑色節點。
AVL樹是左右兩棵子樹層級差不超過 1的二叉樹，如果插入的數據使得子數層級相差大於1，則需要進行一次或多次樹旋轉來重新達到平衡。
Trie樹是一種前綴樹，如四叉樹。