2024年1月8日
二叉树
摘要： 概念 满二叉树：节点总数2^k -1 完全二叉树：除了底层外，其他都满，而且底层必须从左到右连续 二叉搜索树：左子树都小于中间节点，右子树都大于中间节点（子节点也必须满足左小右大） 平衡二叉搜索树：左子树和右子树的高度差不超过1 map set multimap multiset底层都是平衡二叉搜索 阅读全文
posted @ 2024-01-08 19:33 __Zed 阅读(27) 评论(0) 推荐(0)