Threaded, height-balanced binary tree data structure. H E Johnson. US5557786 . 1996US5557786 Jan 24, 1994 Sep 17, 1996 Advanced Computer Applications, Inc. Threaded, height-balanced binary tree data structureUS5557786 1994年1月24日 1996年9月17日 Advanced Computer Applications, Inc. Threaded, ...
线索二叉树(Threaded Binary Tree)是在普通二叉树的基础上添加了线索(thread)的数据结构,通过线索将一些空闲的指针域利用起来。线索二叉树的线索分为前序线索、中序线索和后序线索,分别对应着在遍历过程中,指针的前驱和后继关系。通过线索化,可以方便地实现二叉树的遍历操作,提高了遍历效率。在线索二叉树中,每个节点...