2020年7月28日
漫谈红黑树
摘要： ———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9： 2.由于10 > 9，因此查看 阅读全文
posted @ 2020-07-28 19:25 西门吹-牛 阅读(104) 评论(0) 推荐(0) 编辑