【算法导论】第12、13章 二叉搜索树和红黑树 学习笔记

二叉搜索树 如果二叉树中的每个节点都满足： x.left≤x.keyx.right≥x.key x . l e f t ≤ x . k e y x . r i g h t ≥ x . k e y 则称这棵树为二叉搜索树BST，又称二叉查找树。 BST支持许多动态集合操作，包括：SEARCH、MINIMUN、MAXMUM、PREDECESSOR、SUCCESSOR、INSERT和DELETE等。 在

>>阅读原文<<