關於樹的一些知識梳理

樹的遍歷 前序遍歷：根左右 後序遍歷：左右根 中序遍歷：左根右 搜索二叉樹 是一棵二叉樹 任意節點的左孩子的值均小於自身的值，右孩子的值大於自身的值； 中序遍歷，是升序排列 平衡二叉樹 是一棵二叉樹 任意節點的左右兩個子樹的高度差不超過1（<=1） 平衡樹的實現 AVL Tree 每個節點都記錄左右子樹的高度差 嚴格平衡 B Tree Splay Tree 紅黑樹 近似平衡的二叉查找樹 每個節點要

>>阅读原文<<