大白話數據結構篇(帶圖)

數據結構篇 常見數據結構 棧:先進後出。 隊列:先進先出。 數組:查改快,增刪慢 鏈表:查改慢,增刪快。分爲單向鏈表和雙向鏈表;單向鏈表結點只記錄其後驅結點,雙向鏈表記錄其前端和後續結點。 二叉樹:分支不超過兩個的有序樹。 排序樹/查找樹:在二叉樹的基礎上,元素是有大小順序的,左子樹小,右子樹大。 平衡樹:左孩子和右孩子數量相等,查詢速度非常快。 不平衡樹:左孩子和右孩子數量不相等。 紅黑樹:趨近
相關文章
相關標籤/搜索