树 由一个根节点和子节点组成的结构。子节点个数可以为0。 若每个根节点z最多有可以有 n n n个子节点，那么它就叫做 n n n叉树。 二叉树 为什么使用二叉树 一般树形结构在计算机中的存储方式是以链表为主。 假设一个 n n n叉树，共有 m m m个节点（根节点加上子节点）。 那么它们一共会有 m n mn mn个链接。 但是实际上只会用到 m − 1 m-1 m−1个链接。 空置的链接数为 m ( n − 1 ) + 1 m(n-1)+1 m(n−1)+1 空置率为 ( m ( n − 1 ) + 1 ) / m n (m(n-1)+1)/mn (m
本文介绍了树形结构中的二叉树，包括为何使用二叉树、二叉树的存储方式、二叉查找树、遍历方法、删除操作以及优化查找的霍夫曼树和平衡二叉树等概念，旨在深入理解二叉树在数据结构中的应用。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
