數據結構-樹結構的梳理

二叉樹 遍歷（先序DLR,中序LDR,後序LRD） 中序遍歷能夠確定二叉樹結構 二叉排序樹 左子樹均小於根節點，右子樹均大於根節點 平衡二叉樹 平衡是指所有葉子的深度趨於平衡，更廣義的是指在樹上所有可能查找的均攤複雜度偏低 AVL樹 自平衡的二叉查找樹（通過左右旋實現平衡） 左右子樹都是平衡二叉樹 右旋：左節點轉到根節點 左旋：右節點轉到根節點 紅黑樹 爲了提升AVL樹的update維護效率引入紅

>>阅读原文<<