二叉树的应用

2021-03-17  本文已影响0人  LxxxR

1 排序二叉树和堆

用途 树结构 关系 存储方式 应用
（大根）堆 排序 完全二叉树 根>左子树，根>右子树 数组 堆排序，取topk
排序二叉树 查找 （最好是平衡）二叉树 根>左子树，根<右子树 数组、链表 实现map
上一篇 下一篇

猜你喜欢

热点阅读