存放数据
红黑树是特殊二叉查找树的一种
红黑树是特殊二叉查找树的一种,一棵红黑树有以下5种性质: 所有的叶子节点都是黑色。(注:这里的叶子节点并不是真正意义上的叶子节点,而是一种只有颜色属性但不存放数据的节点,而且其没有儿子节点) 一个红黑树的中任取一个节点,从它所在位置到其他任何叶子节点的简单路径上所经过的黑色节点数相同。 这5个性质决定了从根节点到叶子节点的最长路径不可能大于最短路径的2倍
何为栈
何为栈?何为队列?先进先出和后进先出的区别,本文就跟大家分享下栈与队列这两种数据结构的优缺点以及适用场景,欢迎各位感兴趣的开发者阅读本文。 从栈中取出数据的操作就叫“出栈”,从栈中取出数据时,会从最新的数据开始取。 由于栈中存放数据的结构是后放进去的数据先取出来(后进先出),针对一些操作需要取最新数据时,选择栈作为数据结构是最合适的