2017年6月28日
Red Black Tree 红黑树 BST AVL trees 2-3 trees 2-3-4 trees B-trees Red-black trees Balanced search tree 平衡搜索树 左旋 右旋 二叉搜索树 平衡二叉树 AVL 哈希表
摘要： AVL 比红黑树 更平衡 查多：AVL 增删多：红黑树 https://www.cs.usfca.edu/~galles/visualization/AlgorithmLibrary/RedBlack.js 红黑树的叶子节点： sentinel nodes 哨兵节点平衡二叉搜索树的高度 保证了搜索的 阅读全文
posted @ 2017-06-28 22:14 papering 阅读(301) 评论(0) 推荐(0)
AVL 红黑树 唯一性 分析 目前均不唯一 AVL的左右旋
摘要： AVL 依次插入1、2、3， 插入3，1不平衡了，对节点1左旋后平衡。 graph 1((1))-->2L((NIL)) 1((1))-->2((2)) graph 2((2))-->1((1)) 2((2))-->3((3)) 逆序，依次插入， 插入1，3不平衡了，对节点3右旋后平衡。 依次插入9 阅读全文
posted @ 2017-06-28 17:13 papering 阅读(379) 评论(0) 推荐(0)