摘要: 二叉树 1.概念 1.数有很多种,每个节点最多只能有两个子节点的一种形式称为二叉树。 2.二叉树的子节点分为左节点和右节点。 3.如果该二叉树的所有叶子节点都在最后一层,并且总节点数为=2ⁿ-1,n为层数,则我们称为满二叉树 4.如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶 阅读全文
posted @ 2022-12-03 17:44 努力的达子 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 代码示例: 有三部分: 1.员工实体Emp,里面有个重要的next属性,标注下一个员工 2.员工链表EmpLinkedList,里面包含了head头部信息,以及链表的增删改查 3.链表数组MyHashTable,暴露给上层调用的,里面会根据id定位到具体操作的链表,再进行基本操作 /** * 模拟h 阅读全文
posted @ 2022-12-03 16:10 努力的达子 阅读(15) 评论(0) 推荐(0) 编辑