数据结构
ytao.top
一个技术人的成长过程中技术,观点,生活分享。
专注但不限于java相关技术。
个人博客:https://ytao.top
公众号:ytao
展开
-
爱恨交织的红黑树
虐你千万遍,还要待她如初恋的红黑树,是否对她既欢喜又畏惧。别担心,通过本文讲解,希望你能有前所未有的感动。 红黑树也是二叉查找树,但比普通的二叉查找树多一些特性条件限制,每个结点上都存储有红色或黑色的标记。因为是二叉查找树,所以他拥有二叉查找树的所有特性。红黑树是一种自平衡二叉查找树,在极端数据条件插入时(正序或倒叙)不会退化成类链状数据,可以更高效的在O(log(n))时间内完成查找,插入,...原创 2019-11-13 12:59:44 · 938 阅读 · 0 评论 -
二叉查找树的解读和实现
二叉查找树是将一组无序的数据构建成一颗有序数据的树,其设计思想与二分法类似。很好的提高了海量数据查找效率,使得由从头遍历到尾的方式转为二分查找的方式,时间复杂度从O(n)降低为O(log(n))。 概念 结点:树上的每个元素。 根结点:没有父结点的结点。 父结点:结点的上一级结点。 子结点:结点的下一级结点。 叶子结点:没有子结点的结点。 兄弟结点:拥有同一父结点的相邻结点。 结点的度...原创 2019-11-03 23:15:26 · 1026 阅读 · 0 评论