二叉树理论基础
下面记录一下二叉树的一些简单常用理论。 一、种类 1. 满二叉树 节点数量:2^k - 1(k 是深度,从头 1 开始) 2. 完全二叉树 除了底层以外,其他层都是满的。底层不一定满,节点从左到右连续。 满二叉树一定是完全二叉树。 堆其实就是完全二叉树。 3. 二叉搜索树 对节点结构没有要求,但是对
#数据结构 等 2 个标签
Total 1
在线人数:0 人
文章总浏览量:83092
Powered byNola