[置顶] 数据结构基础-树和二叉树
摘要： 树和二叉树 树的基本概念 线性结构中的一个结点至多只有一个直接后继，而树形结构中一个结点可以有一个或多个直接后继。因此，树形结构可以表示更复杂的数据 (1) 树的概念 1.1 树的相关术语(重点) (1) 结点的度： 树上任一结点所拥有的子树的数目称为该结点的度 (2) 叶子: (3) 树的度: 一 阅读全文
posted @ 2021-09-03 17:23 君莫问- 阅读(636) 评论(0) 推荐(0)
[置顶] 线程死锁
摘要： 关于线程死锁 死锁的基本概念 多个线程彼此持有对方所需要的锁，而不释放自己已经持有的锁，导致这些线程永远都不能获取到锁而处于永远阻塞的状态 导致死锁的原因 (1) 由于某些条件不成立，导致线程之间无法进行正常的同步操作 (2) 环路等待，形成一个环路，比如a等待b，b等待c，c等待d，d等待a 死锁 阅读全文
posted @ 2021-08-01 10:01 君莫问- 阅读(126) 评论(0) 推荐(0)