2020年4月18日
平衡树 x 01-trie √
摘要： 本文将介绍一个使用01 trie实现平衡树的黑科技。 思路 排序树 性质： 先序遍历01 trie时，依次经过的叶子节点所对应的数字依次递增。 如图，向左的边表示0，向右的边表示1。 这是为什么呢？其实这就是二进制数比较大小的问题：比方说，0101和0011谁大？显然是前者。那么为什么0101比00 阅读全文
posted @ 2020-04-18 19:08 water_lift 阅读(464) 评论(0) 推荐(2) 编辑