數據結構 - 紅黑樹之寧式記憶口訣

嘗試用口訣的方式記憶數據結構 1.0Beta搶鮮版 二叉查找樹（Binary Search Tree） BST特性 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹。 嘗試查找節點8的位置：9-5-7-8 缺點：如果新增節點時，初始節點只有9，5，13。按順序插入4，3，2，1。則會導致二叉樹的不平衡性 紅

>>阅读原文<<