数据结构 - 红黑树之宁式记忆口诀

尝试用口诀的方式记忆数据结构 1.0Beta抢鲜版 二叉查找树（Binary Search Tree） BST特性 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 尝试查找节点8的位置：9-5-7-8 缺点：如果新增节点时，初始节点只有9，5，13。按顺序插入4，3，2，1。则会导致二叉树的不平衡性 红

>>阅读原文<<