HASHMOTO的博客

索引存储和散列存储都是以上两种方式的变体。顺序存储和链式存储是最基础的结构。

数据结构——排序

树

数据结构——图

计算机网络本科基础知识

【2009-05】已知一棵完全二叉树的第 6 层（设根为第1层）有 8 个叶结点，则完全二叉树的结点个数最多是？ A. 39 B. 52 C. 111 D. 119 【审题】 问：完全二叉树是什么？ 答：深度为 kkk，结点数为 nnn 的二叉树，若其结点 1∼n1\sim n1∼n 的位置序号分别与等高的满二叉树的结点 1∼n1\sim n1∼n 的位置序号一一对应，则为完全二叉树。 问：满二叉树是什么？ 答：深度为 kkk 且有 2k−12^k-12k−1 个结点的二叉树。 #mermaid

《Java语言程序设计（第 10 版）》，阿姆斯特朗亚特兰大州立大学，梁勇著