2020年1月11日
动画 | 什么是2-3-4树？
摘要： 画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 阅读全文
posted @ 2020-01-11 16:10 我脱下短袖 阅读(535) 评论(0) 推荐(1) 编辑